阅读背景:

判断链表是否带环?若带环求环的长度?求环的入口点?

来源:互联网 

一:判断链表是否带环
方法是快慢指针:

开始的时候,两个指针都指向开头,然后让快指针走两步,而慢指针每次走一步,当他们在某个点相遇则表明,这个链表带环,否则继续遍历这个链表开始的时候,两个指针都指向开头,然后让快指针走两步,而慢指




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

分享到: