题目描述
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
思路
set存储的是节点的地址,依次将节点地址存入set,若遇到重复的则找到入口。
import java.util.HashSet;
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead){
HashSet<ListNode> set = new HashSet<ListNode>();
while(pHead != null){
if(set.contains(pHead)){
return pHead;
}else{
set.add(pHead);
pHead = pHead.next;
}
}
return null;
}
}