AGkd

摘要： 单链表找环（floyd算法） 首先是示意图，链表中有环就是这种情况 问题是，在这样一个单链表中，若有环，寻找出环的入口 floyd算法是怎么做的呢？ 快慢指针，同时从起点开始走。 设环路长度为l, 则当 \[ 2t - t = kl(k是整数) \] 时，快人和慢人相遇。 这时我们并不知道相遇点在哪 阅读全文