双指针
常见的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。
1.对撞指针 ：⼀般用于顺序结构中，也称左右指针。
- 对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。
- 对撞指针的终⽌条件⼀般是两个指针相遇或者错开 （也可能在循环内部找到结果直接跳出循环），也就是：
- left == right （两个指针指向同⼀个位置）
- left > right （两个指针错开）
2.快慢指针 ：又称为龟兔赛跑算法，其基本思想就是使⽤两个移动速度不同的指针在数组或链表等序列结构上移动 。这种⽅法对于处理环形链表或数组⾮常有⽤。其实不单单是环形链表或者是数组，如果我们要研究的问题出现循环往复的情况时，均可考虑使⽤快慢指针的思想。快慢指针的实现⽅式有很多种，最常⽤的⼀种就是：
- 在⼀次循环中，每次让慢的指针向后移动⼀位，⽽快的指针往后移动两位，实现⼀快⼀慢。
注意
- 双指针是一种思想，不一定非要定义指针进行解题，一般情况下可以用数组下标代替，有时甚至可以用数组值代替。
- 找规律，把不符合/符合题目情况的规律找出来，从而找到切入口，提高算法效率。