快慢指针技巧
在说快慢指针之前，我们先说一下双指针。
双指针
双指针：使用两个指针来解决问题。
所谓的指针其实就是指数组的下标，或者链表的节点的地址。
我们以数组为例介绍一下。
有两个指针分别存储着数组的两个下标，这就是双指针。
那快慢指针是什么呢？
快慢指针
快慢指针，就是一个指针走得慢，另一个指针走得快。
如图所示：
这实际上就是快慢指针，一个走得慢，一个走得快。
我们可以看到，fast指针把整个大数组分成了两个区域：
[0,fast-1]代表已处理的区域
[fast,n-1]代表未处理的区域
同时，已处理区域又被slow指针划分为了两个区域：
[0,slow-1]代表符合某些条件的区域
[slow,fast-1]代表不符合某些条件的区域
处理逻辑
每一轮处理fast指针指向的元素，
如果元素不符合某种条件，fast++，向后移动。
如果元素符合某种条件，可能会和slow指针指向的元素进行某些运算，比如交换；
然后快慢指针同时向后移动；
直到fast指针移出数组，如图：
slow和fast指针，可以称为：循环不变量。因为它们在循环的时候的含义是不会变的。
始终遵守，如下条件：
[0,fast-1]代表已处理的区域
[fast,n-1]代表未处理的区域
[0,slow-1]代表符合某些条件的区域
[slow,fast-1]代表不符合某些条件的区域