题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
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; } }