Add the solution to "Insert a node into a sorted doubly linked list".