Microsoft Interview Question

check for palindrome. Reverse linked list.