CCI2.6寻找有环链表环路的开头节点

package test;

public class FindLoopStart {
	public Node findLoopStart(Node head){
	Node fast = head;
	Node slow = head;
	while(fast!=null || fast.next!=null){
	fast = fast.next.next;
	slow = slow.next;
	if(fast == slow)
	break;
	}
	//没有环则返回null
	if(fast==null || fast.next==null)
	return null;
	//相遇之后，slow节点再走k步达到环开头
	//此时，并不知道k的具体值，但是知道k是从链表开头到环头的步数
	//于是，让fast指向链表头，每次往后移一步，则再次相遇的时候，走的步数就是k
	//则相遇地点就是环的开头
	fast = head;
	while(fast != slow){
	fast = fast.next;
	slow = slow.next;
	}
	return slow;
	}
}