Pergunta de entrevista da empresa Apple

reverse linked list polyndorm O(1) space