Объединение двух отсортированных списков

Даны заголовки двух отсортированных связанных списков list1 и list2.

Необходимо объединить эти два списка в один отсортированный список. Новый список должен быть сформирован путем соединения узлов из первых двух списков.

Необходимо вернуть заголовок объединенного связанного списка.

Пример 1:

Ввод:

list1 = [1,2,4], list2 = [1,3,4]

Вывод:

[1,1,2,3,4,4]

Пример 2:

Ввод:

list1 = [], list2 = []

Вывод:

[]

Пример 3:

Ввод:

list1 = [], list2 = [0]

Вывод:

[0]

Ограничения:

• Количество узлов в обоих списках находится в диапазоне [0, 50].

• Значения узлов находятся в диапазоне [-100, 100].

• Оба списка list1 и list2 отсортированы в порядке неубывания.