Microsoft interview question

2. Reverse a Double Linked List.