刷题剑指java，链表中环的入口

题目：如果一个链表有环，怎么找到环的入口节点。
方法：1 确定是否有环；
2 寻找环中的某一个节点，利用这个节点计算环大小n（有多少节点组成）；
3 快指针和慢指针，快指针先走n步，然后两个指针一起走，相遇的那个节点就是环的节点入口。

头节点定义

class ListNode{
	int val;
	ListNode next;
	public ListNode(int a) {
		this.val=a;
	}
}

判断是否有环，并通过快慢两个指针寻找环中的一个节点，（有环则快的指针一定会再次追上慢指针）

public ListNode huan(ListNode node) {//判断是否有环，并返回环中的一个节点
		if(node==null||node.next==null)return null;
		ListNode f1=node.next,f2=node;
		while(f1!=null&&f1.next!=null&&f2!=null ) {
			if(f1==f2)return f1;//追上了，有环，且是环中的一个节点
			f1=f1.next.next;
			f2=f2.next;
		}
		return null;
	}

根据环中的一个节点利用快慢指针得出环大小n，并计算出环入口节点

public ListNode tou(ListNode node,ListNode huan) {
		ListNode f1=huan,f2=huan.next;//huan是环中的一个节点
		int cout=1;
		while(f1!=f2) {//f1指针不动，f2移动，计算环中节点数量n
			f2=f2.next;
			cout++;
		}
		f1=node;f2=node;//node是链表头节点
		for(int i=0;i<cout;i++) {//f2指针先移动n步，n=cout
			f2=f2.next;
		}
		while(f1!=f2) {//f1和f2同时移动，当两者相遇，就是环的入口节点
			f1=f1.next;
			f2=f2.next;
		}
		return f2;
		
	}