双指针是用两个索引变量协同遍历的思路，非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 减小而减小，也就没法靠大小关系决定该动哪个指针。
Golang Uber Dig
下载
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
- 排序成本是
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。结构体不能嵌套自身，这是语法铁律。
立即学习“go语言免费学习笔记（深入）”；
- 必须用
*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 同时操作同一片切片或链表，没加锁的话，结果不可预测——这不是算法问题，是工程落地时绕不开的现实。
