1、双指针对撞指针：一般用于顺序结构中，也称左右指针。两指针从两端向中间移动，一个指针从最左端开始，另一个从最右端开始，然后逐渐往中间逼近。终止条件一般是两个指针相遇或者错开left == right || left > right。