Palindrome Linked List

Given a singly linked list, print true if its values form a palindrome, otherwise false. Try to use O(1) extra space.

1 <= n <= 10^5 0 <= value <= 9