LeetCode Top100：回文链表 （python）

LeetCode Top100：回文链表

给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

示例 1：

输入：head = [1,2,2,1]
输出：true

示例 2：

输入：head = [1,2]
输出：false

提示：

• 链表中节点数目在范围[1, 105] 内
• 0 <= Node.val <= 9

 

实现：

可以通过将链表的值复制到一个数组中，再判断数组是否是回文的来判断链表是否是回文的。以下是 Python 代码实现：

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

def isPalindrome(head: ListNode) -> bool:
    vals = []
    while head:
        vals.append(head.val)
        head = head.next
    return vals == vals[::-1]

首先定义一个 ListNode 类来表示链表节点，每个节点有一个值 val 和一个指向下一个节点的指针 next。然后定义 isPalindrome 函数来判断链表是否是回文的，参数是链表的头节点 head，返回一个布尔值表示是否是回文链表。

在函数中，我们先定义一个空数组 vals，然后遍历链表，将每个节点的值加入数组中。最后，我们比较数组和它的反转数组是否相等，如果相等，说明链表是回文的，返回 True，否则返回 False。