Удаление дубликатов без дополнительной памяти

Метод удаляет дубликаты из списка целых чисел без использования дополнительных структур данных. Вернуть новый список без повторяющихся элементов. Сложность по памяти должна быть O(1).

Вход: [1, 4, 5, 4, 2, 1] Выход: [1, 4, 5, 2]

javaclass Solution {
    public List<Integer> removeDuplicates(List<Integer> input) {
        // TODO
    }
}