Сигнал задачи
Когда применять
Ответ строится изменением локальных ссылок.
Что держать в голове
- Уметь объяснять роль dummy/sentinel узла.
- Уметь сливать два отсортированных списка перенаправлением существующих ссылок.
Сложность
- Доступ по позиции и поиск — O(n); вставка или удаление после известного узла — O(1); память O(n).
Границы и ошибки
- Перед сменой next сохраните остаток цепочки; иначе часть списка становится недостижимой.