Apple interview question

reversed a linked list using recursion