Задача №21. Merge Two Sorted Lists Сложность: easy Вам даны заголовки двух отсортированных связанных списков list1 и list2. Объедините два списка в один отсортированный список. Список должен быть составлен путем сращивания узлов первых двух списков. Возвращает заголовок объединенного связанного списка. Пример: Input: list1 = [1,2,4], list2 = [1,3,4] Output: [1,1,2,3,4,4] 👨‍💻 Алгоритм: 1⃣ Проверить базовые случаи, если один из списков пуст — вернуть другой список. 2⃣ Рекурсивно сравнивать текущие узлы двух списков, выбирая узел с меньшим значением. 3⃣ Присоединять меньший узел к результату и рекурсивно вызывать функцию для оставшихся элементов. 😎 Решение: class Solution { fun mergeTwoLists(list1: ListNode?, list2: ListNode?): ListNode? { if (list1 == null) return list2 if (list2 == null) return list1 return if (list1.val < list2.val) { list1.next = mergeTwoLists(list1.next, list2) list1 } else { list2.next = mergeTwoLists(list2.next, list1) list2 } } } Ставь 👍 и забирай 📚 Базу знаний