Palindrome Linked List | LeetCode OJ

Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space?