Почему это работает
- Список отсортирован, поэтому копии одного значения стоят подряд: один взгляд на cur.next говорит, повторяется ли cur, а потом cur проходит мимо всех копий dup.
- prev переходит только на узел, у которого точно нет копий, поэтому prev.next = cur вырезает все копии одной ссылкой, вместе с первой.
- Фиктивный узел — узел перед головой, который никогда не удаляется. Здесь повторяется сама голова 2, и dummy.next просто становится 5.
Сложность
Время O(n): cur идёт только вперёд, по шагу на узел. Память O(1): два указателя и фиктивный узел.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗