Amazon Interview Question

Reverse a doubly linked list given a pointer to the head node.