阿鲤
2020-04-16 00:52 陕西科技大学 C++
关注
快指针走了n(n >= 1)圈后与慢指针相遇，
固有：
2(A + B) = n(B+C)+B+A
A = nC+(n-1)B
A = C + (n-1)(C+B)
因为C+B为一圈的长度，所以用c， h两个指针从p点和head开始走，当h走完A时，c走过的路为C + (n-1)(C+B)，即n圈+C，所以h和c的相遇点为q
25
相关推荐
点赞 评论 收藏
分享
10-10 14:40
香港城市大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习，我建议__ #
8587次浏览 115人参与
# 如果今天是你的last day，你会怎么度过？ #
40967次浏览 276人参与
# 联影求职进展汇总 #
94541次浏览 479人参与
# 秋招暂停，我将对以下公司做出处罚__ #
16620次浏览 75人参与
# 你听到的“最没用”的秋招建议 #
14269次浏览 165人参与
# 从mentor身上学到了__ #
8887次浏览 130人参与
# 如果有时光机，你最想去到哪个年纪？ #
60224次浏览 831人参与
# 2025秋招体验点评 #
36597次浏览 346人参与
# 非技术岗简历怎么写 #
258101次浏览 3093人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
2643次浏览 17人参与
# 工作以后，你父母对你啥态度 #
6375次浏览 68人参与
# 小红书取消大小周 #
78148次浏览 180人参与
# 你遇到过哪些神仙同事 #
120039次浏览 753人参与
# 什么样的公司千万别去 #
9123次浏览 79人参与
# 机械人的保底公司是哪一家？ #
42752次浏览 139人参与
# 薪资要看总包还是月薪？ #
12121次浏览 138人参与
# 选完offer后，你后悔学机械吗？ #
45331次浏览 257人参与
# 四大天坑是哪四家？ #
87866次浏览 222人参与
# 秋招签约后的心态变化 #
103105次浏览 917人参与
# 机械人值得去的半导体企业 #
30472次浏览 179人参与
# 你在职场上见过哪些“水货”同事 #
12384次浏览 104人参与