Microsoft Interview Question

Reverse a Doubly Linked List.