Как будешь удалять дубликаты из отсортированного списка без использования сортировки

Для удаления дубликатов из отсортированного списка можно использовать два указателя. Один указывает на текущий уникальный элемент, другой проходит по списку. Если элементы разные, перемещаем уникальный указатель и обновляем его значение. ```java public static int removeDuplicates(List list) { if (list.isEmpty()) return 0; int uniqueIndex = 0; for (int i = 1; i < list.size(); i++) { if (!list.get(i).equals(list.get(uniqueIndex))) { uniqueIndex++; list.set(uniqueIndex, list.get(i)); } } return uniqueIndex + 1; } ``` Пример работы: - Исходный список: [1, 1, 2, 3, 3] - После обработки: [1, 2, 3, 3, 3] (первые 3 элемента уникальны) Сложность: O(n), память: O(1).