金黄多耀眼
2023-09-01 22:24 电子科技大学 算法工程师
关注
有个小问题，慢指针在被追上前必然没有在环里跑完一圈，所以题解里的m必然=0。解释如下：在慢指针刚刚进入环入口时，快指针要么就在环入口（直接相遇），要么在环中某个位置。第一种情况m显然=0，而第二种情况下快指针当前位置是在慢指针当前位置前方，慢指针如果要在环中跑一整圈，那么在此期间快指针已经跑了2圈了，显然此时快指针是在慢指针前面的（转两圈回到原点），故实际相遇点必然在快指跑完两圈所在位置之前，即慢指针没有跑完一圈。
1
相关推荐
查看13道真题和解析 点赞 评论 收藏
分享
11-25 00:31
上海交通大学 BSP工程师 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
379018次浏览 3754人参与
# 如果再来一次，你还会选择这个工作吗？ #
102422次浏览 1029人参与
# 北方华创开奖 #
64735次浏览 505人参与
# 地方国企笔面经互助 #
6091次浏览 14人参与
# 简历被挂麻了，求建议 #
2526749次浏览 33470人参与
# 发工资后，你做的第一件事是什么 #
4894次浏览 19人参与
# 阿里云管培生offer #
46451次浏览 1380人参与
# ai智能作图 #
11705次浏览 187人参与
# 我的实习求职记录 #
6107421次浏览 83841人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8948次浏览 182人参与
# 上班到公司第一件事做什么？ #
14597次浏览 164人参与
# 阿里求职进展汇总 #
71853次浏览 780人参与
# 如何写一份好简历 #
616070次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了？ #
96785次浏览 810人参与
# 还记得你第一次面试吗？ #
29865次浏览 419人参与
# 华为工作体验 #
109432次浏览 852人参与
# 面试体验感最好的是哪家？ #
91632次浏览 921人参与
# 网易求职进展汇总 #
38939次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
27140次浏览 560人参与
# 腾讯求职进展汇总 #
205849次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
76056次浏览 615人参与
# 上班苦还是上学苦呢？ #
106931次浏览 870人参与