今天复习双指针技巧整理一下核心思路和典型用法。双指针是笔试面试中非常高频的算法思想能把很多问题的时间复杂度从 O (n²) 优化到 O (n)。目录一、核心思想二、典型应用场景三、例题实战四、考点提炼一、核心思想用两个指针分别指向数组 / 链表的不同位置协同遍历避免嵌套循环常见形式对撞指针左右两端向中间移动、快慢指针一快一慢同向移动「双指针排序」本质是两个指针分别指向两个有序队列通过比较移动指针将符合要求的元素逐步移出最终完成合并或排序这也可以看作是快慢指针思想的一种延伸。二、典型应用场景数组去重慢指针记录有效位置快指针遍历去重移动零将非零元素移到前面零元素移到后面链表环检测快慢指针相遇则证明有环有序数组合并 / 排序类似归并排序中的合并步骤用两个指针分别遍历两个有序数组三、例题实战解题思路快慢指针慢指针slow指向当前有效数组的末尾位置即下一个要保留的元素应该放置的位置快指针fast遍历整个数组检查每个元素因为数组是有序的所以只需要比较nums[fast]和nums[slow-2]如果两者不相等说明当前元素可以保留将nums[fast]赋值给nums[slow]并让slow前进如果相等说明当前元素已经出现了两次需要跳过代码实现class Solution { public int removeDuplicates(int[] nums) { int n nums.length; if (n 2) return n; // 长度2时直接返回 int slow 2; // 慢指针从2开始保证前两个元素一定保留 for (int fast 2; fast n; fast) { // 快指针元素与慢指针前两个元素不同说明可以保留 if (nums[fast] ! nums[slow - 2]) { nums[slow] nums[fast]; slow; } } return slow; } }思路总结慢指针 slow 控制有效数组长度快指针 fast负责遍历检查利用数组有序的特性通过比较nums[fast]和nums[slow-2]来判断是否重复超过两次时间复杂度 O (n)空间复杂度 O (1)完全符合题目要求四、考点提炼双指针的核心优势原地修改数组避免额外空间开销有序数组的利用因为数组有序重复元素必然连续所以可以通过比较前两个元素来判断重复次数边界处理数组长度 ≤ 2 时直接返回无需处理