2017年11月14日
有环单链表，找环的入口。
摘要： 如何判断环的入口点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。 为什么呢？需要一个简单的计算过程：（1）当fast与slow相遇时，show肯定没有走完链表，而fast已经在还里走了n（n>= 1）圈。假设slow走了s步，那么fast走 阅读全文
posted @ 2017-11-14 11:26 澄轶(程毅) 阅读(501) 评论(0) 推荐(0)