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

链表中环的入口结点

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

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

全部评论

相关推荐

06-20 14:22
仰恩大学 营销
美团实习两个月真实体验
来团子快两个月啦，慢慢适应了这边的工作节奏和生活方式，借此记录一下实习生的培养体系成熟。在团子，前两周是新人landing，助力我适应工作环境和工作伙伴，没有一口气推很多活给我，都是循序渐进的带着我，逐步分配工作，怪不得很多人实习都来团子，因为他真的在认真的培养我们呀，哭死mentor人超好。动不动就找我聊天，请我喝瑞吗，团建，团队氛围很好，很会耐心的问我有没有什么地方不会，有什么卡点。团队里的姐姐每天一问：今天瑞吗/今天喜吗，正写着，又我点了杯茶姬，哭死哭死工作强度适中。每天上班不少于九小时，没有那么大的大厂压力，只要能把活干完就行，没必要加班，就很nice
美团公司氛围 2511人发布 聊聊这家公司值得去吗
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-23 18:33
点赞 评论 收藏
分享
05-19 19:15
已编辑
浪潮集团_后端开发(实习员工)
麻了
😥😥😥
牛客383479252号：9，2学生暑期实习失利开始投小厂，给这群人整自信了
点赞 评论 收藏
分享
05-14 20:34
门头沟学院 Java
双非最难绷的一集
窝补药贝八股：管他们，乱说，反正又不去，直接说680
点赞 评论 收藏
分享
06-23 18:08
华南理工大学 大数据开发工程师
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届校招投递进展 #
5058次浏览 70人参与
# 2023届毁约公司名单 #
197930次浏览 954人参与
# 为了找工作你花了哪些钱？ #
17006次浏览 150人参与
# 你秋招想去哪些公司 #
6929次浏览 395人参与
# 第一份工作能做外包吗？ #
16694次浏览 199人参与
# 选完offer后，你后悔学机械吗？ #
30526次浏览 173人参与
# 你今年的平均薪资是多少？ #
128707次浏览 670人参与
# 你都遇到过哪些离谱的求职经历 #
11459次浏览 36人参与
# 分享一个让你热爱工作的瞬间 #
28908次浏览 308人参与
# 电信求职进展汇总 #
10145次浏览 85人参与
# 制造业的秋招小结 #
90359次浏览 1629人参与
# 你见过最离谱的招聘要求是什么？ #
195600次浏览 1456人参与
# 作业帮求职进展汇总 #
53867次浏览 362人参与
# 应届生进小公司有什么影响吗 #
74883次浏览 1019人参与
# 为什么那么多公司毁约 #
175369次浏览 1327人参与
# 如果实习可以转正，你会不会放弃秋招 #
521117次浏览 4531人参与
# 实习期间如何提升留用概率？ #
94610次浏览 1149人参与
# 应届生应该先就业还是先择业 #
110617次浏览 643人参与
# 非技术岗薪资爆料 #
369225次浏览 2771人参与
# 参加完秋招的机械人，还参加春招吗？ #
50893次浏览 553人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务