# 双指针总结

双指针可以应用在不同的场景, 虽然都是用两个指针, 但用法, 即指针的移动方法大相径庭, 在移动方向, 移动逻辑, 移动速度上都可能有区别. 下面是刷题过程中遇到的经典双指针案例.

## 滑动窗口

**滑动窗口可以等价为双指针的一种**, 用前后两个指针控制窗口的范围.

例如在[\[3\]\[中等\]\[双指针\]\[滑动窗口\] 无重复字符的最长子串](https://kerasnoone.gitbook.io/garnet/suan-fa/shuang-zhi-zhen/broken-reference)中, 使用双指针, 保持窗口内没有重复的字符.

再例如[\[209\]\[中等\]\[双指针\] 长度最小的子数组](https://kerasnoone.gitbook.io/garnet/suan-fa/shuang-zhi-zhen/broken-reference)中, 双指针控制窗口内子数组的数字之和在一定的范围内.

## 快慢指针

一般在链表中使用. 由于链表无法直接获取长度, 也无法像数组一样直接获取指定位置的元素, 因此如果我们要获取**固定分位数位置**的数值, 常常使用一快一慢两个指针. 例如为了获取链表中间位置的指针, 分别定义为`slow_ptr`和`fast_ptr`, `slow_ptr`每次移动一个结点, `fast_ptr`每次移动两个结点, 这样当`fast_ptr`移动到链表的截尾时, `slow_ptr`正好访问到中间节点, 无论链表的长度奇偶.

例如在[\[109\]\[中等\]\[DFS\]\[双指针\] 有序链表转换二叉搜索树](https://kerasnoone.gitbook.io/garnet/suan-fa/shuang-zhi-zhen/broken-reference)中就有使用上述的快慢指针.

## 更多

[双指针技巧总结](https://labuladong.gitbook.io/algo/suan-fa-si-wei-xi-lie/shuang-zhi-zhen-ji-qiao)