Pergunta de entrevista da empresa Apple

reversed a linked list using recursion