1. Problem: Write a methods which accepts the start pointer of single linked-list of integers and returns true if it is a palindrome and false otherwise.
Condition: Solve the problem by using constant space only .

Example:
1->2->3->4->5 output: false
1->2->1 output: true
1->1 output: true