#我的实习求职记录#
环形链表
总结:第一次相遇之后,让fast重新出发,并且每次走一步,则再次相遇时就是环的入口
理解要点:
走 a + nb 步一定是在环入口
第一次相遇时慢指针已经走了 nb 步(第一次相遇时:f = 2s, f = s + nb,可以得到s = nb)
环形链表
总结:第一次相遇之后,让fast重新出发,并且每次走一步,则再次相遇时就是环的入口
理解要点:
走 a + nb 步一定是在环入口
第一次相遇时慢指针已经走了 nb 步(第一次相遇时:f = 2s, f = s + nb,可以得到s = nb)
全部评论
路过~不明觉厉
楼主多多分享噢!
相关推荐
点赞 评论 收藏
分享
11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态 点赞 评论 收藏
分享
点赞 评论 收藏
分享
