United Airlines interview question

Reversing a linked list program.