Bectran interview question

Sorting a doubly linked list.