go中“双指针”是用两个int变量协同遍历的模式，与内存指针无关；对撞指针适用于已排序数组（如两数之和），需先排序；链表相交判断应比较指针地址p1==p2，且需处理空链表。
Go 里没有 TwoPointers 类型或函数，所谓“双指针”只是你用两个 int 变量（比如 left 和 right，或 slow 和 fast）控制遍历位置的模式。它不依赖 * 或 &，跟内存指针无关，核心是两个索引如何协同跳过无效区间、避免重复计算。
什么时候该用对撞指针（left/right）
适合已排序数组或字符串中依赖单调性的场景：两数之和、盛最多水的容器、三数之和、回文判断。
-
left从0开始，right从len(nums)-1开始，向中间收缩 - 必须先调用
sort.Ints(nums)——没排序就用对撞，逻辑直接失效；比如nums = [3,1,2]，left=0、right=2时nums[left]+nums[right]==5，但你根本不知道该动哪个指针 - 移动依据是当前和与目标的关系：
sum → <code>left++；sum > target→right-- - 边界检查别漏：
for left ，不是 <code>!=（虽然多数题里等价，但更安全，防止越界）
什么时候该用快慢指针（slow/fast）
适合原地修改、去重、找环、找中点等需要“相对位移”或“覆盖写入”的场景。
-
slow标记已确认有效区域的末尾（比如无重复元素的右边界），fast负责探路 - 原地去重不能开新切片：
res := make([]int, 0); append(res, ...)在高频数据下会频繁扩容，GC 压力陡增 - 正确写法是：
if nums[fast] != nums[slow] { slow++; nums[slow] = nums[fast] } - 初始值很关键：
slow = 0，fast = 1；空切片或单元素直接return len(nums)，不进循环 - 返回的是新长度：
return slow + 1，调用方需用nums[:slow+1]截取，否则后续读到的是旧脏数据
三数之和里双指针的三个易错点
固定 i 后，在 nums[i+1:] 区间跑对撞指针，看似简单，实则三处常被绕晕：
- 去重只做一次不够：
i要跳过nums[i] == nums[i-1]；找到解后，left和right也要各自跳过相邻重复值，否则输出重复三元组 - 剪枝不能想当然：
if nums[i] > 0 && target > 0才能break；写成nums[i] * 3 > target在负数存在时完全错误（比如[-5,-2,-1,0]，target=-8） - 搜索范围必须排除
i自身：left = i + 1，不是i；否则像[2,2,2]和为6会被算出三次，违反“每个元素只用一次”约束
链表相交问题中的双指针陷阱
这不是数组对撞，也不是快慢找环，而是靠“走完对方的路”来对齐长度差异——但 Go 的结构体指针行为容易让人踩坑。
- 别写
p1.Next == p2.Next判断相交，这是比地址，不是比节点内容；要的是p1 == p2（两个指针变量指向同一内存地址） - Go 中链表节点定义必须用指针字段：
Next *ListNode，写成Next ListNode编译直接报invalid recursive type -
nil是合法比较值：if p1 == nil可以直接判空；但别用p1 == &ListNode{}这类构造对比，永远不等 - 双指针相遇法中，
p1走完A接着走B，p2走完B接着走A，只要相交，两人必在第二轮相遇；但前提是两条链表都非空，空链表要提前return nil
双指针真正的难点不在写法，而在判断“该不该用”——看到“有序”“原地”“找环”“找交点”这些词，得条件反射想到对应模式；而一旦选错模式（比如对未排序数组硬上对撞），后面所有逻辑都是徒劳。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
