2023-02-13 21:54 华南理工大学 嵌入式软件开发 发布于广东
关注
#我的实习求职记录#
环形链表
总结：第一次相遇之后，让fast重新出发，并且每次走一步，则再次相遇时就是环的入口
理解要点：
走 a + nb 步一定是在环入口
第一次相遇时慢指针已经走了 nb 步（第一次相遇时：f = 2s, f = s + nb，可以得到s = nb）
环形链表
总结：第一次相遇之后，让fast重新出发，并且每次走一步，则再次相遇时就是环的入口
理解要点：
走 a + nb 步一定是在环入口
第一次相遇时慢指针已经走了 nb 步（第一次相遇时：f = 2s, f = s + nb，可以得到s = nb）
全部评论
酥糖
西安邮电大学 机电工程师
路过~不明觉厉
脑袋困掉了fg
天津工业大学 嵌入式工程师
楼主多多分享噢！
相关推荐
