题解 | #链表中环的入口结点#

链表中环的入口结点

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4

经过一个多小时的思考，我能想到最快的方法就是，指针每移动两个记录一次，存到vector里面，因为vector是连续的，所以寻址稍微快一点，如果数据量大的话可以考虑list或者deque。没两次纪录一次数据，当第一次出现相同的数据时，就说明重复头要么就是这个，要么就是这个数据的前一位。然后利用迭代器的distance，测当前数据时第几个数据，乘以2就可以推测这是第几个。然后判断就行了，

全部评论

相关推荐

06-04 11:45
桂林电子科技大学 Java
实习简历问题
只有一个苍穹外卖外加正在看黑马点评，可以找小厂实习吗，还有我的简历有什么大问题吗
Java抽象小篮子：感觉有点熟悉，问题1是学历，2是没实习经历，3是专业技能写得太少太少了（怎么写可以看我置顶帖），4是仅这一个项目找实习不够看。拷打完毕，简历怎么写可以看我置顶帖子
我的简历长这样
点赞 评论 收藏
分享
06-05 17:47
深圳大学 OTA系统工程师
牛友们是选爱情还是选前途？
看到那篇因为选offer吵架的帖子，感同深受了，虽然没有吵架，但是感觉异地以后就会分手，女朋友签了老家的国企，而我选择了广州，安徽到广东距离很远，远到2个年轻人会就此走散，我俩针对这个距离内心基本上默认可能会分手了，虽然她没说什么，但是我也能感受到，哎2年多的感情挺深的，不知道以后会不会后悔没有挽留这段感情，但是现在找工作确实也不太好找，好不容易找到了两人谁也不想放弃自己的人生规划，真挺难的，如果是牛友们会怎么选呢？
青春运维少年不会梦到前端学姐：我猜你问了很多人，唯独没有问自己。爱他人的前提是学会爱自己，尊重自己，坚持自己的选择。
点赞 评论 收藏
分享
05-17 11:07
桂林航天工业学院 运营
一年了
感觉自己素质越来越低了
求offer的大角牛：不吃香菜
点赞 评论 收藏
分享
04-21 21:33
江苏财经职业技术学院 网络工程师
简历一直在优化，为什么越优越少
Cherrycola01：0实习 0项目 约等于啥也没有啊 哥们儿这简历认真的吗
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 聊聊这家公司值得去吗 #
223771次浏览 2118人参与
# 硬件人你反向读研了吗 #
41548次浏览 627人参与
# 为了找工作你投递了多少公司？ #
5649次浏览 69人参与
# 小米提前批笔试难吗 #
33114次浏览 352人参与
# 一人一个landing小技巧 #
76915次浏览 1102人参与
# 入职第一天，你准备什么时候下班 #
54434次浏览 347人参与
# 正在实习的你，几点下班 #
156015次浏览 1085人参与
# 担心入职之后被发现很菜怎么办 #
125851次浏览 748人参与
# 一人推荐一个机械人值得去的公司 #
403127次浏览 4136人参与
# 夸夸我的求职搭子 #
192079次浏览 1898人参与
# 校招入职后的感受 #
274469次浏览 2667人参与
# 投格力的你，拿到offer了吗？ #
82415次浏览 573人参与
# 体制内上岸心路历程 #
26527次浏览 212人参与
# 产品每日一题 #
43480次浏览 563人参与
# 实习吐槽大会 #
54645次浏览 280人参与
# 华为池子有多大 #
87447次浏览 689人参与
# 大家每天通勤多久？ #
41725次浏览 326人参与
# 我和mentor的爱恨情仇 #
47656次浏览 299人参与
# 硬件人秋招的第一个offer #
72282次浏览 1112人参与
# 我的租房踩坑经历 #
46108次浏览 409人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务