Pregunta de entrevista de Microsoft

check for palindrome. Reverse linked list.