题解 | #链表中环的入口结点#
链表中环的入口结点
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
import java.util.HashSet;
import java.util.Set;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead) {
Set<ListNode> dic = new HashSet<ListNode>();
while(pHead != null){
if(dic.contains(pHead)){
return pHead;
} else {
dic.add(pHead);
}
pHead = pHead.next;
}
return null;
}
}
利用HashSet的非重复性
- 将遍历过的节点放入set中，如果后续节点在set中存在，则返回第一个存在的节点
- 如果没有，则返回null
算法题收录 文章被收录于专栏
收录所有算法题目解法
曼迪匹艾公司福利 149人发布
辅导员肯定不能同意，不然你出事了，他要承担责任。但是，脚和脑子都长在你自己身上，使用它还需要向辅导员报告么？
辅导员必须按流程拒绝你，然后你拿出成年人的态度，做自己的选择。