Microsoft interview question

A Linked List Palindrome Coding Problem