Given a string in the form of a Linked List, check whether the string is palindrome or not.
1. Find the length of the total string
2. Get the node that has the mid (middle) position
3. Break the List at that node
4. Reverse the first half
5. Now do string compare
Complete working solution can be found here