快慢指针

一、概念

什么叫做快慢指针呢？就是两指针都是从头开始，一起向某个方向移动，这个在链表中使用更加多，但是在数组中用到的也是非常多的，这一类题目基本上有个比较明显的特征，就是原地修改数组，比如原地去重，原地修改，当我们遇到这些关键字就需要注意了我们需要用到快慢指针。

关于使用快慢指针还有一点比较重要，就是快指针代表着什么，慢指针表示着什么，当它们相遇时我们需要做什么。

基本上就是统一的思路

• 快指针：表示我们要遍历的元素信息
• 慢指针：表示我们要维护元素