Даны головы двух отсортированных односвязных списков
list1 и list2. Слейте их в один отсортированный список и верните его голову.Пример 1
Вход: head = [], list2 = []
Выход: []
Объяснение: Оба списка пусты, результат тоже пустой.
Выход: []
Объяснение: Оба списка пусты, результат тоже пустой.
Пример 2
Вход: head = [1,2,4], list2 = [1,3,4]
Выход: [1,1,2,3,4,4]
Объяснение: На каждом шаге берётся меньшая голова из двух списков.
Выход: [1,1,2,3,4,4]
Объяснение: На каждом шаге берётся меньшая голова из двух списков.