234. 回文链表（python3）

题目：力扣

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

示例 1：

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

示例 2：

 

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

 

提示：

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

进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

解题思路：

将链表节点存入列表，然后双指针对列表首尾两侧进行正反遍历，如最终在中间节点相遇时未比较出不同则返回true，python中可用[: :-1]直接得到逆序list和原list进行比较。

官网解题中有用快慢指针，慢指针走一步，快指针走两步，最终慢指针走一半的时候倒过来反转前半部分链表进行比较的方法。

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        a = []
        b = head
        while b:
            a.append(b.val)
            b = b.next

        return a == a[::-1]