Код Senior Связные списки обновлено
Удалить n-й с конца
Условие
Удали n-й узел с конца односвязного списка и верни новую голову. Узел: { value, next }.
Что проверяют тесты
удаляет из середины
удаляет голову
единственный узел
Как подойти
Два указателя с фиксированным отставанием дают один проход вместо двух. Фиктивная голова убирает ветку «удаляем первый элемент» - без неё это самая частая ошибка в задаче.
Подсказки: 2
- Разгони один указатель на n шагов вперёд, потом двигай оба.
- Удаление головы - отдельный случай, если не использовать фиктивный узел.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.