利用Set去重属性来找到环的入口节点
链表中环的入口结点
http://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4
利用Set去重属性来找到环的入口节点,代码如下:
public ListNode EntryNodeOfLoop(ListNode pHead) { if (pHead == null) { return pHead; } HashSet<ListNode> set = new HashSet<>(); while (pHead != null) { if (set.add(pHead)) { pHead = pHead.next; } else { return pHead; } } return null; }