Microsoft Interview Question

Reverse a double linked list