2021年2月1日
Lc142_detectCycle
摘要： 快慢指针，公司推导定义：fast 一次移动俩步slow 一次移动一步从head到环入口为x;环内slow移动距离为y;环内除去y剩余距离为z;此时如果快慢指针相遇时快指针移动距离是慢指针的俩倍2*（x+y） = x+y+n(y+z)化简,提取一个y+zx = （n-1）(y+z) +z;分别考虑 n 阅读全文
posted @ 2021-02-01 15:47 小傻孩丶儿 阅读(90) 评论(0) 推荐(0)