list
splice
sort
Dos listas, un nodo que pasa de una a la otra, una lista entera que se empalma y un sort al final, siguiendo al iterador que señala el nodo que se movió.