Ctrl K

Отсортированный список без повторов

Средняя
Дан односвязный список с головой head, отсортированный по неубыванию. Если какое-то значение встречается в нём больше одного раза, удалите **все** узлы с этим значением — не оставляя ни одной копии. Верните голову получившегося списка; он остаётся отсортированным. Список может быть пустым.
Пример 1
head=list_node([-3, 0, 0, 2, 7, 7, 7, 9]) → [-3, 2, 9]

Значения 0 и 7 повторяются, их узлы удаляются целиком. Остаётся -3 → 2 → 9.

Пример 2
head=list_node([4, 4]) → None

Единственное значение повторяется, список становится пустым.

Пример 3
head=list_node([1, 5, 6]) → [1, 5, 6]
Ограничения
  • 0 ≤ число узлов ≤ 300
  • -100 ≤ Node.val ≤ 100
  • Список отсортирован по неубыванию
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиУбрать k-й узел с конца СредняяХвост списка — в начало СредняяРазделить список вокруг опорного числа СредняяСписок, сложенный с двух концов СредняяСортировка связного списка Средняя
загружаем Python…
Вход
head=list_node([-3, 0, 0, 2, 7, 7, 7, 9])
Ожидается
[-3, 2, 9]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 108 тестов на сервере, включая скрытые.