环形链表 III (求链表中环的长度)

题目描述：

计算一个链表中环的长度。

分析：

首先，我们可以通过判断链表中是否有环的方法找到快慢指针的相遇点（见下图）。
博客： leetcode-141:环形链表 I （判断链表中是否有环）.

然后，在寻找链表中环的入口方法时，我们采用让其中一个指针指向链表头，另一个指针处于原位置不动，一人一步走就找到了链表中环的入口。这是因为slow指针从链表头到环入口的距离A=fast指针到环入口的距离B。
博客：Leetcode-142. 环形链表 II (寻找链表中环的入口).

因此，我们可以发现：

• 距离A=距离B；
• 环入口到相遇点的距离始终为C;

那麽，slow指针从链表头一步一步走向fast指针的距离（A+C）=== 环的长度（B+C）

思路：

• 第一步：先找到第一次相遇的地方（方法：判断链表中是否有环）
• 第二步：让其中一个引用处于头的位置，另一个引用不动（处于相遇点），处于链表头的引用一步一步向后走，用count计数，直到遇到另一个引用（也就是相遇点的引用）

代码：

 //求链表中环的长度
    public int  cycleListLength()
    {
        ListNode slow=this.head;
        ListNode fast=this.head;
        //先找到第一次相遇的地方
        while(fast!=null && fast.next!=null)
        {
            slow=slow.next;
            fast=fast.next.next;
            if(slow==fast)
            {
                break;
            }
        }

        //没有环则返回null
        if(fast==null  || fast.next==null)
        {
            return -1;
        }
        //  让其中一个引用处于头的位置，另一个引用不动，其中一个引用一步一步向后走，用count计数，直到两个引用相遇
        slow=this.head;
        int count=1;
        slow=slow.next;//让slow先走一步
        while(slow!=fast){
            count++;
            slow=slow.next;
        }
        return count;
    }