Amazon Interview Question

Reverse a Doubly linked list