回文链表Python解法

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

例：

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

解析：

列表存储，翻转比对即可。

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def isPalindrome(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        res = []  # 存储列表
        while head:
            res.append(head.val)  # 存储数据
            head = head.next
        return res == res[::-1]  # 翻转比对