Apple Interview Question

reversed a linked list using recursion