HolidayIQ interview question

Revert a linked list using recursion.