https://leetcode.cn/problems/palindrome-linked-list/
给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。
示例 1:
输入:head = [1,2,2,1]
输出:true
class Solution:
def isPalindrome(self, head: Optional[ListNode]) -> bool:
# 将链表变成列表,判断列表是否回文
lst, p = [], head
while p:
lst.append(p.val)
p = p.next
return lst == lst[::-1]