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

59. Merge Two Sorted Lists

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

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

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

Входные данные:
list1: Первый отсортированный связный список, представленный объектом ListNode.
list2: Второй отсортированный связный список, представленный объектом ListNode.

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

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

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

Ваше решение

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

    def __init__(self, val=0, next=None):