题解 | 判断一个链表是否为回文结构

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param head ListNode类 the head
# @return bool布尔型
#
class Solution:
    def isPail(self , head: ListNode) -> bool:
        # write code here
        if not head :
            return True
        #先将链表转为列表，然后从前、后两个方向遍历对比
        arr = []
        while head:
            arr.append(head.val) 
            head = head.next

        p1 = 0
        p2 = len(arr) -1 
        #前后对比，一直到前后指针相撞停止
        while p1 < p2 :
            if arr[p1] != arr[p2]:
                return False
            p1 += 1
            p2 -= 1
        return True