Java递归处理集合：重复元素替换为null的代码错误排查

你的代码存在4个直接导致运行不符合预期的问题：

• Java的方法参数是值传递，你在方法内部给形参collectionElements重新赋值的操作，完全不会修改main方法中传入的原arrList对象。你全程没有调用原集合的clear/add/remove等修改方法，原集合的内容自然不会发生任何变化，这是实际输出和原输入一致的根本原因。
• 重复元素判断逻辑存在严重缺陷：你仅比较了第一个元素和相邻的第二个元素，既无法识别非连续位置的重复元素，也无法处理连续3个及以上重复元素的场景。
• 递归结果拼接逻辑完全失效：你每进入一层递归就新建一个空的finalCollection，下层递归返回的结果没有和上层结果做正确合并，各层递归的集合变量互相独立，根本无法拼出最终的正确结果。
• 没有做null值判等防护，当集合中存在null元素时，直接调用equals会抛出空指针异常。

因为要求必须用递归实现，我们可以把逻辑调整为：递归方法直接返回处理完成的新集合，不在递归过程中尝试修改原集合引用，最后在调用层把原集合清空后填入处理结果即可。
递归逻辑设计：

• 终止条件：传入的待处理集合为空时，直接返回空集合
• 每层递归只处理当前集合的第一个元素：先统计该元素在当前集合中的总出现次数
  • 若出现次数为1：将该元素加入当前层结果集，移除所有和该元素相等的内容后，递归处理剩余元素，把递归返回的结果追加到当前结果集末尾
  • 若出现次数≥2：将一个null加入当前层结果集，移除所有和该元素相等的内容后，递归处理剩余元素，把递归返回的结果追加到当前结果集末尾
• 判等时使用Objects.equals同时支持null值比较，避免空指针

import java.util.ArrayList;
import java.util.Collection;
import java.util.Objects;

public class Sequence {
    public static <T> Collection<T> cleanSequence(Collection<T> collectionElements) {
        // 递归终止边界：空集合直接返回
        if (collectionElements.isEmpty()) {
            return new ArrayList<>();
        }
        ArrayList<T> currentList = new ArrayList<>(collectionElements);
        T firstElement = currentList.get(0);
        // 统计当前首元素的总出现次数
        int appearCount = 0;
        for (T item : currentList) {
            if (Objects.equals(firstElement, item)) {
                appearCount++;
            }
        }
        // 提取移除所有首元素后的剩余待处理集合
        ArrayList<T> remainList = new ArrayList<>();
        for (T item : currentList) {
            if (!Objects.equals(firstElement, item)) {
                remainList.add(item);
            }
        }
        Collection<T> result = new ArrayList<>();
        // 按规则添加当前处理的元素
        result.add(appearCount == 1 ? firstElement : null);
        // 拼接剩余元素的递归处理结果
        result.addAll(cleanSequence(remainList));
        return result;
    }

    public static void main(String[] args) {
        ArrayList<Integer> arrList = new ArrayList<>();
        arrList.add(1);
        arrList.add(1);
        arrList.add(2);
        // 清空原集合后写入处理结果，解决值传递导致的原对象无法修改问题
        arrList.clear();
        arrList.addAll(cleanSequence(arrList));
        System.out.println(arrList); // 输出 [null, 2]，符合预期

        // 验证题目给出的示例
        ArrayList<Integer> testCase1 = new ArrayList<>();
        testCase1.add(1);
        testCase1.add(2);
        testCase1.add(2);
        testCase1.clear();
        testCase1.addAll(cleanSequence(testCase1));
        System.out.println(testCase1); // 输出 [1, null]

        ArrayList<String> testCase2 = new ArrayList<>();
        testCase2.add("dog");
        testCase2.add("cat");
        testCase2.add("cat");
        testCase2.add("fish");
        testCase2.clear();
        testCase2.addAll(cleanSequence(testCase2));
        System.out.println(testCase2); // 输出 [dog, null, fish]
    }
}

如果你一定要在递归过程中直接修改传入的原集合，也可以在拿到递归返回的结果后，清空原集合再把结果写入，但本质上和上面的实现没有区别，核心是要意识到Java中修改方法形参的引用指向，永远不会影响方法外的原始对象。

内容的提问来源于stack exchange，提问作者WateredDownGum