阅读背景:

判断单链表里面有没有环

来源:互联网 

这题目还是挺有意思的。

题目:0.如何判断单链表里面是否有环?

算法的思想是设定两个指针p, q,其中p每次向前移动一步,q每次向前移动两步。那么如果单链表存在环,则p和q相遇;否则q将首先遇到null。 这里主要理解一个问题,就是为什么当单链表存在环时,p和q一定会相遇呢?算法的思想是设定两个指针p, q,其中p




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: