Microsoft interview question

Reverse a double linked list