```# 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
N=[]
while head is not None:
N.append(head.val)
head=head.next
N1=[]
for _ in range(len(N)-1,-1,-1):
N1.append(N[_])
for _ in range(len(N)):
#print(N1[_],N[_])
if N1[_]!=N[_]:
return False
return True
##### 题意知:倒序和本身是相同的,即为回文结构,最简单的方式就是:
将其转化成数组,然后倒序一下,判断倒序前后的数组是否相等即可。