双指针算法详解与实战技巧

本文深入剖析了Go语言中双指针这一核心算法思想的本质与实战要领，明确指出它并非Go特有语法，而是一种通过两个整型索引（如left/right或slow/fast）协同遍历、高效跳过无效区间、避免重复计算的通用策略；文章清晰区分快慢指针（适用于有序去重、链表环检测、找中点，依赖速度差）与对撞指针（适用于两数之和、回文判断、三数之和，依赖排序后两端收缩），并直击开发痛点：纠正常见误区（如误用内存指针*int、盲目append导致性能崩塌）、强调关键细节（边界处理、原地操作返回新长度、排序前置必要性、负数剪枝陷阱、链表结构体必须用*Node）、揭示工程落地风险（多goroutine并发访问未加锁引发数据竞争），助你写出既正确又高性能、可直接用于高吞吐生产环境（如实时心率流处理）的Go代码。

双指针不是一种语法，而是一种“怎么用两个变量协同遍历”的思路

Go 里没有叫 TwoPointers 的内置类型或函数，它只是你用两个 int 变量（比如 left 和 right，或 slow 和 fast）控制访问位置的模式。关键不在“指针”二字，而在“两个索引如何配合跳过无效区间、避免重复计算”。

• 快慢指针适合处理**有序数组去重**、**链表环检测**、**找中点**——核心是“速度差带来相对位移”，比如 fast 每次走两步，slow 走一步，就能在一次循环里定位环入口
• 对撞指针（左右指针）适合**两数之和**、**回文判断**、**三数之和**——核心是“两端向中间收缩”，利用排序后的单调性剪枝，比如当 nums[left] + nums[right] > target，就只能动 right 往左缩
• 别一上来就写 *int：这里的“指针”是逻辑指针（数组下标），不是 Go 的内存指针。写成 var left, right int 就够了，跟 & 和 * 无关

原地去重必须用 slow/fast，否则切片扩容会悄悄吃掉性能

很多人写 removeDuplicates 时习惯开个新切片 res := make([]int, 0)，一路 append。数据小没问题，但临床心率流每秒上千条，频繁 append 触发底层数组多次扩容复制，GC 压力陡增。

• 正确做法是用 slow 标记已确认无重复的末尾位置，fast 探路：只有 nums[fast] != nums[slow] 才让 slow++ 并赋值
• 注意边界：空切片或单元素直接 return len(nums)，别进循环；slow 初始为 0，fast 从 1 开始，避免自己跟自己比
• 返回的是新长度，不是新切片：return slow + 1，调用方要用 nums[:slow+1] 截取有效部分——这点常被忽略，导致后续逻辑读到旧脏数据

三数之和用双指针前，不排序等于白干

triples 函数如果跳过 sort.Ints(b) 这步，后面 j/k 对撞就失去意义：无法保证 b[j] + b[k] 随 j 增大而增大、随 k 减小而减小，也就没法靠大小关系决定该动哪个指针。

• 排序成本是 O(n log n)，但换来内层双指针的 O(n)，总复杂度压到 O(n²)；暴力三层 for 是 O(n³)，万级数据就卡死
• 固定 i 后，搜索区间必须是 b[i+1:]，不能包含 i 自身，否则可能复用同一元素多次（如 [2,2,2] 和为 6，合法解只有一个三元组）
• 剪枝要早：if b[i] > l 就 break，因为后续都更大；但不能写成 b[i] * 3 > l ——负数存在时这个不等式不成立

双向链表里用错指针类型，编译不过或运行 panic 是必然的

想定义 type Node struct { Val int; Next Node }？Go 直接报错：invalid recursive type Node。结构体不能嵌套自身，这是语法铁律。

• 必须用 *Node：type Node struct { Val int; Prev, Next *Node }，既破除自引用，又符合“连接即引用”的语义
• 空链表初始化时，Head 和 Tail 必须为 nil，任何操作前先判空，比如遍历写成 for cur := list.Head; cur != nil; cur = cur.Next
• 插入/删除后，四个指针（新节点的 Next/Prev，邻居的对应字段）必须同步更新；漏一个，链就断了，后续 cur.Next.Val 就 panic

最易被忽略的是：双指针算法本身不依赖 GC 或并发安全，但如果你把它塞进 HTTP handler 或定时任务里，多个 goroutine 同时操作同一片切片或链表，没加锁的话，结果不可预测——这不是算法问题，是工程落地时绕不开的现实。

终于介绍完啦！小伙伴们，这篇关于《双指针算法详解与实战技巧》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识，快来关注吧！