关于快慢指针在带环单链表中的使用

快慢指针，顾名思义就是定义的两个指针一个走的快，一个走的慢。 若给定一个单链表，判断其是否带环，就可以使用快慢指针来进行判断。 通常我们都是让fast(快指针)走两步，slow(慢指针)走一步，但是让fast走三步，走四步，而slow只走一步，也是可以的，只不过后者时间复杂度更大一些，而且由于带环链表的不同，fast和slow不一定会相遇。 根据上面的分析可知，一般情况下，当fast走的步数越多时

>>阅读原文<<