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

Подпись метода: Node MergeLists (Node list1, Node list2);

ласс @Node находится ниже:

class Node{
    int data;
    Node next;
}

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

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