United Airlines Interview Question

Reversing a linked list program.