К задачам

Удалить дубликаты из отсортированного списка

ЛегкаяАлгоритмы
Лучше работает на десктопе
Связный списокДва указателя

Дан отсортированный по неубыванию список values, который представляет значения linked list.

Удалите дубликаты так, чтобы каждое значение осталось ровно один раз, и верните итоговый список значений.

На реальном собеседовании задача давалась через ListNode и изменение ссылок .next; в тренажере используется list[int], чтобы автотесты были детерминированными. Алгоритм тот же: один проход и пропуск соседних дубликатов.

Сигнатура

def delete_duplicates_sorted(values: list[int]) -> list[int]:

Примеры

Пример 1

Вход:
values = []
Выход:[]

Пример 2

Вход:
values = [1]
Выход:[1]

Пример 3

Вход:
values = [1,1,2]
Выход:[1,2]
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
03:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Удалить дубликаты из отсортированного списка — Алгоритмы задача — ML Mentor