牛客846758719号
2022-03-30 23:00 门头沟学院 C++
关注
我给个通用解法吧。题目给的解法我实在没看懂，但自己推一下还是很简单的 设：链表的非环部分长为 m，有环部分长为 n，二者在环中相遇的位置距环入口为 x，相遇时快指针已经转了 f 圈。则：相遇时，慢指针走了 m + x 步（易证慢指针在环内不会走超过一圈，故 x <= n），快指针走了 m + fn + x 步，即 2m + 2x = m + fn + x 化简得 m = fn - x。此时把快指针置到原处，快指针再走 m 步到达环的入口，此时慢指针也会再走 m 步，而他之前距离环的起点 x 步，即在环内总共走了 m + n = fn - x + x = fn。所以一定会在环的入口相遇
点赞
相关推荐
不愿透露姓名的神秘牛友
07-18 12:01
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱？ #
69045次浏览 660人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
30876次浏览 377人参与
# 你觉得早上几点上班合适？ #
73230次浏览 307人参与
# 学历贬值真的很严重吗？ #
25676次浏览 178人参与
# 听劝，这个公司值得去吗 #
487180次浏览 1709人参与
# 秋招签约后的心态变化 #
83462次浏览 819人参与
# 推荐一首陪你工作的歌吧 #
14924次浏览 99人参与
# 风评不好的公司，你会去吗？ #
36618次浏览 218人参与
# 双非能在秋招上岸吗？ #
222768次浏览 1178人参与
# 打工人的工作餐日常 #
54308次浏览 426人参与
# 月薪多少能在一线城市生存 #
33824次浏览 340人参与
# 大学最后一个寒假，我想…… #
47120次浏览 576人参与
# 外包能不能当跳板？ #
37504次浏览 227人参与
# 26届的你们有几段实习？ #
48380次浏览 523人参与
# 我想象的实习vs现实的实习 #
288122次浏览 2244人参与
# 你上一次加班是什么时候？ #
89438次浏览 574人参与
# 你以为的实习VS真实的实习 #
33935次浏览 301人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
92852次浏览 684人参与
# 2023毕业生求职有问必答 #
181694次浏览 1626人参与
# 哪些公司真双非友好？ #
16395次浏览 82人参与