有环单链表

从判断单链表是否有环引发的思考
判断单链表是否有环的解法之一：快慢指针，慢指针一次走一步，快指针一次走两步，如果两指针会相遇，说明存在环，否则不存在。

求环长的方法：1、因为快指针进入环以后，只会在固定的结点上（环长/2个结点）移动，慢指针也是固定，所有的环内结点，故它们相遇的那个结点是不变的。第一次相遇和第二次相遇之间，慢指针经过的结点数，就是环长，注意从第一次结点相遇开始计数为1，第二次相遇就不计数，否则第二次相遇计数。

求环长可变换为求整个单链表长度：在一开始就对慢指针经过的结点计数，到第二次相遇的结点计数减去环长+1就是单链表长度。

求入口的方法：1、在求出单链表长度的基础上，将单链表长度减去环长+1的长度，从头结点开始遍历后到达的结点就是入口结点。