java实现---判断单链表是否带环？若带环，求环的长度？求环的入口点？

单链表是否带环

• 判断一个链表是否带环
• 我们可以定义两个快慢节点，快的一次走两步，慢的一次走一步
• 若链表带环，两个节点在遍历的过程中，肯定会在环内相遇
• 如果不带环，则fast会走到空，则循环退出
  

 public static ListNode HacListCircle(ListNode first){
        ListNode fast = first;
        ListNode slow = first;
        while((fast != null) && (fast.next != null){
            fast = fast.next.next;
            slow = slow.next;
            if(fast == slow){
                return fast;
            }
        }
        return null;
    }

若带环，求环的长度

• 若带环，则fast与slow两次相遇之间，slow走过的节点数即为环的长度

 public static  int CircleLength (ListNode first){
        ListNode fast = first;
        ListNode slow = first;
        while((fast != null) && (fast.next != null){
            fast = fast.next.next;
            slow = slow.next;
            while (fast == slow) {
                int len = 1;
                fast = fast.next.next;
                slow = slow.next;
                while(fast != slow){
                    len ++;
                    fast = fast.next.next;
                    slow = slow.next;
                }
                return length；
            }
            }
    }

求环的入口点

• 如下图算法分析

• 相遇之后，让fast重回链表头，fast与slow同时一次走一步，当fast==slow时，则它们到了入口点

                  fast = first;
                while(fast != slow){
                    fast = fast.next;
                    slow = slow.next;
                    }
                    return slow;