Microsoft Interview Question

2. Reverse a Double Linked List.