203 LeetCode удаляем ноды Linked List по значению, паттерн dummy node | Remove Linked List Elements

В этом видео решаем LeetCode 203 “Remove Linked List Elements” на JavaScript. Удаляем все ноды со значением val и возвращаем новую голову списка. Покажу собесный паттерн dummy node, объясню почему он нужен именно когда удаляем голову, и построчно разберу код. В конце: Big O и типовые ошибки. 203 задача Литкод - Удаление Элементов ссылочного списка - Remove Linked List Elements. https://leetcode.com/problems/remove-linked-list-elements/solutions/7558880/203-chistyi-pattern-dummy-node-fiktivnai-34ri/ Гитхаб: 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 Разбор условия: что значит “remove nodes” в linked list 1:44 Инсайт: почему dummy node решает 90% проблем Идея решения: previous + current, один проход 4:00 Пишем код: создаём dummy и указатели 9:30 Прогон примера 1: [1,2,6,3,4,5,6], val=6 Прогон примера 3: [7,7,7,7], val=7 (всё удаляется) 11:30 Big O: время и память 11:55 Типовые ошибки и как их избежать 13:00 Финал #литкод #javascript #js #linkedlist #связныйсписок #алгоритмы #собеседование #codinginterview #leetcode #javascript #js #linkedlist #datastructures #algorithms #codinginterview #interviewprep