Java：倘若一个链表有环，如何找到环的入口

如果单链表有环，按照判断是否有环的思路，当快指针和慢指针相遇时，slow指针肯定没有遍历完链表，而fast指针已经在环内循环了n圈。假设slow指针走了s步，则fast指针走了2*s步，设环长为r，则：

2*s=s+n*r;

s=n*r;

设链表头到环入口距离为l，入口处距离相遇点距离为a，则：

s=l+a+mr;

得：l=（n-m）r - a

可见，相遇后，如果在链表头和相遇点各设置一个指针，每次走一步，两指针必定相遇，且在相遇第一个点为环入口。

public class findloopport {public Node method(Node head) {Node slow=head,fast=head;while(fast!=null&&fast.next!=null) {slow=slow.next;fast=fast.next.next;if(fast==slow) {break;}}if(fast==null||fast.next==null) {return null;}slow=head;while(slow!=fast) {slow=slow.next;fast=fast.next;}return fast;}}