链表中环入口的节点

题目描述
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1p2找到在环中的相汇点。
第二步，找环的入口。接上步，当p1p2时，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n+x; n=x;可以看出p1实际走了一个环的步数，再让p2指向链表头部，p1位置不变，p1,p2每次走一步直到p1==p2; 此时p1指向环的入口。

import java.util.HashMap;
import java.util.Map;

public class 链表中环入口的节点 {

	 public class ListNode {
	    int val;
	    ListNode next = null;

	    ListNode(int val) {
	        this.val = val;
	    }
	}
	
	    public ListNode EntryNodeOfLoop(ListNode pHead)
	    {
	    	
	    		  ListNode fast=pHead;
	    		        ListNode low=pHead;
	    		        while(fast!=null&&fast.next!=null){
	    		            fast=fast.next.next;
	    		            low=low.next;
	    		            if(fast==low)
	    		                break;
	    		        }
	    		        if(fast==null||fast.next==null)
	    		            return null;
	    		        low=pHead;
	    		        while(fast!=low){
	    		            fast=fast.next;
	    		            low=low.next;
	    		        }
	    		        return low;
	    }
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}