ThousandEyes interview question

reverse a double linked list