双指针学习笔记

双指针常见种类

1. 快慢指针：左右两个指针的步长不同，可用于判断是否有环，以及寻找环的接点。
2. 对撞指针：左右指针的移动方向不同。
3. 滑动窗口、尺取法：右指针向右扩充，达到停止条件后右指针不动；左指针向右指针逼近，达到停止条件后左指针不动；右指针继续扩充。该双指针方法可类比为队列的入栈（右指针扩充）与出栈（左指针逼近）。