思想：快慢指針
public Node getEntryNode(Node root){
if(root==null || root.next==null) return null;
if(root=root.next) return root；//自環(huán)
Node fast=root.next.next;
Node slow=root.next;
while(fast!=null && fast.next.next!=null){//如果鏈表無(wú)環(huán)的話肯定是快指針先到頭
if(fast==slow){
fast=root;
while(fast!=slow){
fast=fast.next;
slow=slow.next;
}
return fast;//相等的時(shí)候就是環(huán)的入口
}else{
fast=fast.next.next;
slow=slow.next;
}
}
return null;
}
