Pergunta de entrevista da empresa Microsoft

check for palindrome. Reverse linked list.