原文链接：https://blog.csdn.net/justidle/article/details/106297779
前置知识C 和 C++ 的数组、指针。
什么是双指针严格的来说，双指针只能说是是算法中的一种技巧。
双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。
双指针问题套路通俗的说，就是在数组遍历中，我们使用两个指针进行操作。所以双指针问题基本有以下几个细节：
1、双指针的初始位置。根据双指针的分类，有两种可能。具体看下面的介绍。
2、双指针的移动方法。根据双指针的分类，有两种可能。具体看下面的介绍。
3、遍历的结束条件。根据双指针的分类，有两种可能。具体看下面的介绍。
对撞指针对撞指针是指在数组中，将指向最左侧的索引定义为左指针（left），最右侧的定义为右指针（right），然后从两头向中间进行数组遍历。快速排序就是典型的双指针问题。
我们假设数组名字为 nums，数组长度为 n，数组首元素对应的位置为 0。
代码细节 指针初始位置左指针（left)一般指向数组的第一个元素。即 left = 0。
右指针（right)一般指向数组的第一个元素。即 right = n-1。
指针移动方法左指针(left）向右边👉移动，一般每次移动一个位置，即 left++。
右指针(right）向左边👈移动，一般每次移动一个位置，即 right–。
结束条件左指针（left）位置和右指针（right）位置逆序。
从上面的描述可知，开始的时候，right >= left。因此结束的条件就是 right < left。
伪代码function fn(int list[], int len) {
int left = 0;
int right = len - 1;
//遍历数组
while (left next) {
//修改位置
slow = slow->next;
fast = fast->next->next;
//判断有环
if (slow==fast) {
return true;
}
}
//无环
return false;
}
};
