← Назад к списку задач

111. Merge k Sorted Lists

Связные списки Уровень 3

Описание задачи

Необходимо объединить заданное количество (k) отсортированных связных списков в один новый связный список, содержащий все элементы из исходных списков в лексикографическом порядке.

Входные данные:
lists: Список (list) из k связных списков (ListNode). Каждый связный список может быть пустым.

Выходные данные:
dummy -> head: Указатель на голову нового, отсортированного связного списка. Если исходный список пуст, возвращается None.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def mergeKLists(lists):