双指针方法

        所谓双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。

        对于问题，常见的算法思路不外乎遍历，回溯。但是，有的问题使用双指针遍历法是一个很有效的方法。在链表（或数组）中，定义两个指针，有的是一个指针在前、一个在后。

 

有的则是一个指针cur指向第一个cur=cur->next，另一个per指向第二个，per=per->next->next;用快慢指针判断环等。