LCR 027. 回文链表

最新推荐文章于 2025-10-12 12:28:17 发布

Ling_Ze

最新推荐文章于 2025-10-12 12:28:17 发布

阅读量379

点赞数 3

CC 4.0 BY-SA版权

分类专栏：力扣文章标签：链表 python 数据结构

本文链接：https://blog.csdn.net/Ling_Ze/article/details/137668889

力扣专栏收录该内容

49 篇文章

订阅专栏

本文介绍了如何使用Python创建链表类（LinkedList），实现后部插入(rear_insert)和打印(print)功能。同时，通过Solution类中的isPalindrome方法，利用栈来判断链表是否是回文，展示了链表操作在解决回文问题中的应用。

class ListNode:
    def __init__(self, item):
        self.val = item
        self.next = None


class LinkedList:
    def rear_insert(self, li):
        if not li:
            return None
        head = ListNode(li[0])
        tail = head
        for val in li[1:]:
            node = ListNode(val)
            tail.next = node
            tail = node
        return head

    def print(self, head):
        current = head
        while current:
            print(current.val, end="->")
            current = current.next
        print(None)


li = [1, 2, 1]
l = LinkedList()
res = l.rear_insert(li)


# 通过栈的pop函数解题
class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        stack = []
        tmp = head
        while tmp:
            stack.append(tmp.val)
            tmp = tmp.next

        while head:
            if head.val != stack.pop():
                return False
            head = head.next
        return True


l.print(res)
ll = Solution()
print(ll.isPalindrome(res))