解题思路

• 先遍历链表，将元素保存在数组内；
• 利用数组的性质，使用切片的方法，对数组进行比较，得到返回结果。

• 时间复杂度和空间复杂度都为O（n）。

class Solution:
    def isPail(self , head: ListNode) -> bool:
        # write code here
        p = head
        a = []

        while p:
            a.append(p.val)
            p = p.next

        if a == a[::-1]:
            return True
        else:
            return False