21 LeetCode на JS. Cливаем 2 отсортированных списка O(n), идеальный паттерн | Merge Two Sorted Lists

В этом видео решаем LeetCode 21 “Merge Two Sorted Lists” на JavaScript. Мы сливаем два отсортированных связных списка в один, не создавая новые ноды, а просто перекидывая ссылки next. Разберём паттерн dummy node + tail, почему он спасает от багов с головой списка, и сделаем пошаговый прогон на примере [1,2,4] и [1,3,4]. 21 задача Литкод -Соедини 2 ссылочных отсортированных списка - Merge Two Sorted Lists https://leetcode.com/problems/merge-two-sorted-lists/solutions/7558843/21-skoro-video-na-russkom-by-qatester22-jxr0/ Гитхаб: https://github.com/qa-tester22/Algorithms-and-Data-Structures/ Tелеграм обсуждения: https://t.me/qa_english_time Литкод с решением: https://leetcode.com/u/qatester22/ Онлайн встречаемся по воскресеньям в 18 часов по Парижу, ссылки на онлайн встречу в телеграм https://t.me/qa_english_time Присоединяйтесь! Таймкоды 0:00 Вступление 0:20 Что важно в условии 1:30 Идея решения и паттерн dummy + tail 5:20 Пишем код построчно 11:40 Прогон на примере 15:40 Сложность и частые ошибки 16:00 Финал #литкод #javascript #js #linkedlist #связныйсписок #алгоритмы #собеседование #codinginterview #двууказателя #leetcode #javascript #js #linkedlist #datastructures #algorithms #codinginterview #interviewprep