面试题 02.06. 回文链表

最新推荐文章于 2021-09-10 15:41:12 发布

原创最新推荐文章于 2021-09-10 15:41:12 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种检查链表是否为回文的算法实现，通过将链表元素存储到数组中并比较其正反顺序的一致性来判断。示例代码展示了如何使用Python进行实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个函数，检查输入的链表是否是回文的。

示例 1：

输入： 1->2
输出： false

示例 2：

输入： 1->2->2->1
输出： true

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        # 使用list存储value

        stack = []
        while head:
            stack.append(head.val)
            head = head.next
        
        if len(stack) <= 1:
            return True

        reverse = stack[::-1]
        if stack == reverse:
            return True
        else:
            return False