1判断链表中是否有环

设置一个快指针，慢指针，当存在环的情况下就会出现快慢指针相等的情况

public ListNode isLoop(ListNode head){//判断是否有环 ，快慢指针相遇，有环，

        ListNode slow = head;

        ListNode fast = head;

        while(fast!=null && fast.next!=null){

            slow = slow.next;

            fast = fast.next.next;

            if(slow == fast){

                return slow;

            }

        }

        return null;

求有环链表的环的长度

当快慢指针第一次相遇时，开始计数，当第二次相遇就返回计数的值，即为环的长度

public int loopLength(ListNode head){

        

        ListNode slow = head;

        ListNode fast = head;

        boolean flag = false;

        int count=0;//记录环的长度

        int time=0;//相遇次数

        while(fast!=null && fast.next!=null){

            slow = slow.next;

            fast = fast.next.next;

            if(slow == fast){//第一次相遇，flag设置为true,切开始time为1

                flag = true;

                time++;

            }

            if(flag ){//第一次相遇后开始计数

               count++;

            }

            if(flag && time==2){//第二次相遇后循环结束

                break;

            }

        }

        

        

        return 0;

        

    }

 

3查找链表环的起始位置

在环中快慢指针第一次相遇的点，到环的起始点的距离和头结点到环的其实点的距离一样的，所以代码如下

public ListNode findLoopBegin(ListNode head){

        ListNode slow = head;

        ListNode fast = head;

        while(fast!=null && fast.next!=null){//第一次相遇后，头结点到环开始的节点的距离与相遇点到环开始节点的距离相等

            slow = slow.next;

            fast = fast.next.next;

            if(slow == fast){

                ListNode begin=head;

                  while(begin!=slow){

                    slow=slow.next;

                    begin=begin.next; 

                  }

                  return slow;

            }

            

        }

        

        return null;//无环

        

    }