LC: 面试题 02.06. 回文链表

题目：

面试题 02.06. 回文链表。

编写一个函数，检查输入的链表是否是回文的。

链接：https://leetcode-cn.com/problems/palindrome-linked-list-lcci/

示例：

输入： 1->2
输出： false

输入： 1->2->2->1
输出： true

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

思路：

可以直接遍历链表中的节点，将节点值存入列表，再判断该列表是否符合回文即可。但此时的空间复杂度为O(1)。

如果想用O(1)的时间复杂度实现，我还不会hhhhh…

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        pos = head
        res = []
        while pos:
            res.append(pos.val)
            pos = pos.next
        return res == res[::-1]

时间复杂度O(n)，空间复杂大O(n).