Pregunta de entrevista de Apple

reversed a linked list using recursion