有环单链表

从判断单链表是否有环引发的思考 判断单链表是否有环的解法之一：快慢指针，慢指针一次走一步，快指针一次走两步，如果两指针会相遇，说明存在环，否则不存在。 求环长的方法：1、因为快指针进入环以后，只会在固定的结点上（环长/2个结点）移动，慢指针也是固定，所有的环内结点，故它们相遇的那个结点是不变的。第一次相遇和第二次相遇之间，慢指针经过的结点数，就是环长，注意从第一次结点相遇开始计数为1，第二次相遇就

>>阅读原文<<