Microsoft interview question

check for palindrome. Reverse linked list.