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;
}
}


京公网安备 11010502036488号