list集合存储节点,加入前判断是否包含该节点
import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ArrayList<ListNode> list=new ArrayList(); ListNode node=pHead; while(node!=null){ if(list.contains(node)){ return node; } list.add(node); node=node.next; } return null; } }