题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
使用HashSet存储结点,每次存储前判断是否已含有该结点即可。
import java.util.HashSet;
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead) {
ListNode node = pHead;
HashSet<ListNode> set = new HashSet<>();
while(node!=null){
if(set.contains(node)) return node;
set.add(node);
node = node.next;
}
return null;
}
}