【数组 &双指针】Leecode-234. 回文链表

【题目】

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

示例 1：

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

示例 2：

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

【题解】

题解1：

• 思路

         将节点值加入list，遍历list前后作比较

• 复杂度

         时间复杂度：O(n)，空间复杂度：O(n)

• 代码

class Solution:
    def isPalindrome(self, head: Optional[ListNode]) -> bool:
        node_arr = [head.val]
        pre = head
        while True:
            if pre.next:
                pre = pre.next
                node_arr.append(pre.val)
            else:
                break
        print(node_arr)
        for i in range(len(node_arr)//2):
            if node_arr[i] != node_arr[-i-1]:
                return False
        else:
            return True