本文详解链表遍历时删除节点的经典陷阱——正向遍历中索引错位导致漏删，并提供逆序遍历与单次遍历两种解决方案，兼顾代码正确性与时间复杂度优化。
本文详解链表遍历时删除节点的经典陷阱——正向遍历中索引错位导致漏删，并提供逆序遍历与单次遍历两种解决方案，兼顾代码正确性与时间复杂度优化。
在使用基于索引的链表（如 Java 的 LinkedList）进行条件删除时，一个常见但极易被忽视的错误是：在正向循环中边遍历边调用 remove(i) 会改变后续元素的索引位置，而循环变量 i 却仍自增，导致紧邻的下一个待删节点被跳过。
以你的输入 [23, 45, 12, 34, 34, 66, 25, 13, 12, 24, 33] 为例：
- 当 i = 1 时，list.get(1) == 45 > 25 → 删除索引 1（值 45），列表变为 [23, 12, 34, 34, 66, 25, 13, 12, 24, 33]；
- 循环继续，i 变为 2，此时 list.get(2) 是原序列中索引 3 的 34（而非刚被删掉的 45 后面那个 34），原索引 2 的 12 已前移至索引 1，而原索引 3 的 34 现在位于索引 2 —— 但它已被跳过检查。
这种“索引漂移”现象使得连续多个大于 25 的值（如 34, 34, 66, 33）无法全部被捕获。
✅ 方案一：逆序遍历（简单修复，推荐初学者使用）
从尾部向前遍历，删除操作不影响尚未访问的索引：
for (int i = list.size() - 1; i >= 0; i--) {
if ((int) list.get(i) > 25) {
list.remove(i);
}
}
✅ 优点：逻辑清晰、改动最小、保证所有目标节点都被处理；
⚠️ 注意：get(i) 在 LinkedList 中为 O(n) 操作，外层循环 O(n)，整体时间复杂度为 O(n²)，适用于小规模数据。
✅ 方案二：单次迭代 + 迭代器或指针式遍历（高效工业级写法）
若需 O(n) 时间复杂度，应避免依赖 get(i)，而是通过迭代器或手动维护前驱节点实现一次扫描删除：
// 使用 ListIterator（更安全，支持 remove()）
ListIterator<integer> iter = list.listIterator();
while (iter.hasNext()) {
if (iter.next() > 25) {
iter.remove(); // 安全删除当前元素
}
}</integer>
或使用传统索引配合动态长度调整（不推荐，仅作对比）：
int i = 0;
while (i 25) {
list.remove(i); // 删除后不递增 i，继续检查新位置的元素
} else {
i++; // 仅当未删除时才移动
}
}
⚠️ 关键注意事项
- 永远不要在正向 for 循环中对 ArrayList 或 LinkedList 执行 remove(i) 并同步 i++ —— 这是教科书级反模式；
- LinkedList 的 get(i) 效率远低于 ArrayList，频繁随机访问会显著拖慢性能；
- 若使用自定义链表类，建议实现 removeIf(Predicate) 方法，封装安全删除逻辑；
- 实际工程中优先选用 stream().filter().collect()（Java 8+）或 removeIf()（Java 8+ Collection 接口默认方法）：
list.removeIf(x -> x > 25); // 简洁、安全、O(n)
综上，问题根源在于遍历与修改的耦合破坏了索引稳定性。选择逆序遍历可快速修复 Bug；追求性能则应转向迭代器或函数式 API。理解这一机制，是掌握动态数据结构操作的关键基础。
