Вопрос на собеседовании: объединить два отсортированных односвязных списка без создания новых узлов.

Это вопрос по программированию, заданный во время письменного теста для собеседования. «У вас есть два односвязных списка, которые уже отсортированы, вы должны объединить их и вернуть заголовок нового списка, не создавая никаких новых дополнительных узлов. Возвращаемый список также должен быть отсортирован»

. Сигнатура метода: Списки слияния узлов (список узлов1, список узлов2);

Класс узла приведен ниже:

class Node{
    int data;
    Node next;
}

Я перепробовал множество решений, но не создавал дополнительный узел, и это портило ситуацию. Пожалуйста помоги.

Вот сопутствующая запись в блоге http://techieme.in/merging-two-sorted-singly-linked-list/