234. 回文链表
给你一个单链表的头节点 head ,请你判断该链表是否为
回文链表。如果是,返回 true ;否则,返回 false 。
示例 1:
输入:head = [1,2,2,1]
输出:true
示例 2:
输入:head = [1,2]
输出:false
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def isPalindrome(head):
if not head:
return False
values = []
while head:
values.append(head.val)
head = head.next
start = 0
end = len(values)-1
while start < end:
if values[start] != values[end]:
return False
start += 1
end -= 1
else:
return True