Code to decide whether a linked list is a palindrome.

Time complexity  : O(n)
Extra Space complexity : O(1)

The low extra space complexity is achieved by reversing
the latter half of the linked list in place and then
traversing the linked list from start & end.