Google interview question

question involving doubly linked lists.