import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode hasCycle(ListNode node){
if(node == null) return null;
ListNode fast = node;
ListNode slow = node;
while(fast != null && fast.next != null){
fast = fast.next.next;
slow = slow.next;
if(fast == slow) return slow;
}
//没环
return null;
}
public ListNode EntryNodeOfLoop(ListNode pHead) {
ListNode slow = hasCycle(pHead);
if(slow == null) return null;
ListNode fast = pHead;
while(fast != slow){
fast = fast.next;
slow = slow.next;
}
return slow;
}
}