Microsoft interview question

Reverse a doubly linked list