2019年5月2日
龟兔算法：判断链表是否有环、确定环的入口
摘要： 1.使用快慢指针，fast=fast.next.next，slow=slow.next，若链表存在环，那么fast和slow一定会相遇，相遇的节点在环内，接下来需要确定环的入口。 2.如图，假设L= 链表总长 - 环的长度c，x为slow走过的长度 - L，指针在圆点相遇，slow走了L+x，fas 阅读全文
posted @ 2019-05-02 19:40 Sugar158 阅读(198) 评论(0) 推荐(0)