Слияние двух сортированных связных списков (leetcode)
Поддержать канал: https://www.donationalerts.com/r/andd3dfx GitHub: https://github.com/andrei-punko 00:00 — Разбор условий задачи №21 "Merge Two Sorted Lists" (Easy). 01:10 — Визуализация алгоритма: как работает сравнение элементов в двух списках. 02:40 — Идея «фиктивной головы» (Dummy Node): зачем она нужна и как упрощает код. 04:55 — Подготовка в IDE: создание класса ListNode и настройка окружения. 07:20 — Реализация итеративного подхода через цикл while. 10:15 — Обработка остатков: что делать, если один список закончился раньше другого. 12:40 — Создание тестовых данных: как удобно инициализировать связные списки. 15:10 — Написание вспомогательного метода для печати списка в консоль. 17:30 — Первый запуск и отладка (Debug): следим за перемещением указателей. 21:15 — Анализ сложности: временная O(N + M) и пространственная O(1) сложность. 23:40 — Краткий разбор альтернативного (рекурсивного) решения задачи. 25:20 — Сабмит решения на LeetCode и подведение итогов.
Поддержать канал: https://www.donationalerts.com/r/andd3dfx GitHub: https://github.com/andrei-punko 00:00 — Разбор условий задачи №21 "Merge Two Sorted Lists" (Easy). 01:10 — Визуализация алгоритма: как работает сравнение элементов в двух списках. 02:40 — Идея «фиктивной головы» (Dummy Node): зачем она нужна и как упрощает код. 04:55 — Подготовка в IDE: создание класса ListNode и настройка окружения. 07:20 — Реализация итеративного подхода через цикл while. 10:15 — Обработка остатков: что делать, если один список закончился раньше другого. 12:40 — Создание тестовых данных: как удобно инициализировать связные списки. 15:10 — Написание вспомогательного метода для печати списка в консоль. 17:30 — Первый запуск и отладка (Debug): следим за перемещением указателей. 21:15 — Анализ сложности: временная O(N + M) и пространственная O(1) сложность. 23:40 — Краткий разбор альтернативного (рекурсивного) решения задачи. 25:20 — Сабмит решения на LeetCode и подведение итогов.