搜索关键字：链表环的长度，搜索到1个结果！码迷,mamicode.com！

这个方法用到了快指针和慢指针，他俩从头结点一起跑，每次快指针走两个节点，慢指针走一个节点，当进入环之后，快指针终会追上慢指针。这时，记录相遇的节点，然后让慢指针再跑一圈就可以测出环的长度了。这个方法适用于任何情况，无论整个链表都是环，还是环的节点只有一个的..

分类：其他好文时间：2017-04-24 23:11:31 阅读次数：168

共1条

分享档案

更多>