---

题目链接

234. 回文链表

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

示例 1：

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

示例 2：

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

解题思路

数组 + 双指针

解题代码

class Solution:def isPalindrome(self, head: Optional[ListNode]) -> bool:nodes = []p = headwhile p != None:nodes.append(p.val)p = p.nextreturn nodes == nodes[::-1]

---

参考资料：力扣热题100对应的题解