阅读背景:

关于单链表的几个问题

来源:互联网 

Q:如何判断一个单链表是否有环,如果有环,找出环的入口点?


A:首先我们判断链表是否有环,设置两个指针slow和fast,指向单链表的头部,每个循环slow走一步,fast走两步。如果没有环,fast或者fast的next会走到NULL,否则fast在环里循环最终会和slow相遇,此时即存在环。A:首先我们判断链表是否




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

分享到: