题解 | #判断链表中是否有环#

判断链表中是否有环

https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9

借助Set

public class Solution {

public boolean hasCycle(ListNode head) {
Set<ListNode> set = new HashSet<>();
while(head != null){
if(set.contains(head)){
return true;
}
set.add(head);
head = head.next;
}
return false;
}
}

全部评论

推荐最新楼层

不愿透露姓名的神秘牛友

10-28 14:28

球球牛友帮忙选选offer

全志科技，搞了linux驱动（14*12+2-3个月年终），锐明，mcu（18+2k绩效（hr说基本上都能拿满+大概率2-3个月年终））球球各位牛友帮忙选一下

点赞评论收藏

10-31 22:22

中南大学 Java

应届生校招进体制机会大盘点

声明：本人劝退互联网，真没开玩笑，互联网没那么好，想进互联网的建议先扪心自问4个问题：1.我爱学习否？2.我有自驱力否？3、我能抗压否？4.我适应能力强否？四个条件都满足的人我才建议你去互联网混饭吃，不然会难受死。我的观点是：你可以冲互联网，但前提是你得先知道自己适不适合互联网。对于应届生而言，校招期间进入体制内的机会众多，从现在到毕业，至少有十几次上岸可能。本文将系统梳理这些机会，帮助大家清晰了解各类途径的关键信息，为求职规划提供参考。一、国央企校招：近且久的机会国央企校招是当前距离应届生较近，且时间跨度最长的机会，从现在起至明年毕业，会持续有企业开启招聘。其显著特点是招聘量大，国资委直接监...

Java抽象带篮子：蚌埠住了，刚发就看到这个视频

查看图片

当下环境，你会继续卷互联...

点赞评论收藏

09-25 00:00

已编辑

电子科技大学 Java

字节噩梦手撕难度

字节三面手撕地狱难度，撕不出来，也不让换题😇----------9.19一面（感觉是leetcode困难题）手撕扔鸡蛋（没撕出来），两个问。（1）100层楼，N层以上扔下鸡蛋会碎，只有两个鸡蛋，最少扔几次能得到N。（2）M层楼，K个鸡蛋，最少扔几次能得到N9.21二面手撕最长无重复子字符串（leetcode中等原题，滑动窗口秒）9.24三面，题如图（应该是超级困难题），好理解，很难写，输入都不知道怎么接，没撕出来。----------

球球与墩墩：这不是前端常考的对象扁平化吗，面试官像是前端出来的 const flattern = (obj) => { const res = {}; const dfs = (curr, path) => { if(typeof curr === 'object' && curr !== null) { const isArray = Array.isArray(curr); for(let key in curr) { const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key; dfs(curr[key], newPath); } } else { res[path] = curr } } dfs(obj); return res; }

查看3道真题和解析