Palindrome LinkedList

Given a singly linked list, determine if it is a palindrome.

Example:

Input :

1->2

Output: : false

Input :

1->2->2->1

Output: : true