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;//无环
}