回文链表

请判断一个链表是否为回文链表。

示例 1:

输入: 1->2
输出: false
示例 2:

输入: 1->2->2->1
输出: true
进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

思路：
1，取链表中的数据放到数组中
2，判断数组为回文

class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        tmp=[]
        t=head
        if head is None or head.next is None:
            return True
        while t.next:
            tmp.append(t.val)
            t=t.next
        tmp.append(t.val)
        for i in range((len(tmp))//2):
            if tmp[i]!=tmp[len(tmp)-i-1]:
                return False
        return True