Amazon interview question

Reverse link list with recursive calls