234. 回文链表

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