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

判断链表中是否有环

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

标准的找自信。。。
快慢指针法：
初始化两个指针 f 表示快，s 表示慢
两个指针一起向前跑，每次 f 跑两步，s 跑一步
当 f 跑到头（f==null）时表示没有环，当f==s时表示有环
当然，也可以使用visited记录走过的节点

全部评论

相关推荐

06-26 15:59
上海大学 柜面服务
点赞 评论 收藏
分享
昨天 17:43
韩山师范学院 Web前端
点赞 评论 收藏
分享
05-29 13:37
北京科技大学 算法工程师
这样的一份简历适合找实习么？
预计可以保研 想试试看能不能找到实习 uu们帮忙看看～
认真搞学习：28小登的建议，投算法岗不要写什么物理竞赛，互联网+，多写点项目，用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
06-26 14:23
已编辑
北京林业大学 Unity3D客户端
万游网络一面凉经
面的游戏开发实习，不过是考C++笔试直接发PDF，面试编程题也没有个平台让我写，感觉挺草台班子的最后可能编程题没写好，问的部分没答上来，被挂了6.23 发邮件笔试直接发一套pdf，叫你40分钟内做完一道是一圈孩子报数，叫到9的出圈，要求你输出所有孩子的编号一道是两个列表，求列表中都有的数字是哪些，用map+set/vector6.26 一面（挂了）先叫我打开笔试的pdf问问题，挺简单的然后叫手写一道判断是否是搜查二叉树的编程题遍历时间复杂度logn，我查找子树的最大最小值也用的递归logn，最后应该是logn*logn之后查了一下有直接logn的写法，可惜当时没想到然后问了一点面经，不多0.n...
查看7道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届校招投递进展 #
30095次浏览 230人参与
# 小米提前批笔试难吗 #
33974次浏览 356人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
11395次浏览 120人参与
# 为了找工作你花了哪些钱？ #
27672次浏览 262人参与
# 央国企投递记录 #
88008次浏览 1359人参与
# 神州信息工作体验 #
11567次浏览 56人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61327次浏览 490人参与
# 设计人的面试记录 #
123368次浏览 1341人参与
# 来聊聊你目前的求职进展 #
634215次浏览 6745人参与
# 外包能不能当跳板？ #
34370次浏览 220人参与
# 你今年的保底offer是哪家 #
118338次浏览 537人参与
# 烟草笔面经互助 #
16878次浏览 180人参与
# 大疆的机械笔试比去年难吗 #
72888次浏览 618人参与
# 打工人的精神状态 #
49490次浏览 858人参与
# 牛友们，签完三方你在忙什么？ #
98204次浏览 852人参与
# 听到哪句话就代表面试稳了or挂了？ #
170752次浏览 1369人参与
# 如何缓解入职前的焦虑 #
192349次浏览 1339人参与
# 研究所VS国企，该如何选 #
184830次浏览 1783人参与
# 你秋招想去哪些公司 #
22087次浏览 808人参与
# 担心入职之后被发现很菜怎么办 #
130787次浏览 775人参与
# 秋招结束之后的日子 #
75199次浏览 910人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务