美文网首页
6. 判断链表是否存在环——快慢指针

6. 判断链表是否存在环——快慢指针

作者: 含泪若笑 | 来源:发表于2020-07-21 21:15 被阅读0次

    这个感觉是链表的经典问题,就是快慢指针的方法,一个走一步一个走两步,有环的话最后这两个指针会指向同一个节点。

    但我觉得这里面有几个注意点:

    1 需要判断head是否为空,next不需要,因为while循环会判断;

    2 while(b != null && b.next != null)while循环要写成这样,因为快指针需要走两步,不判断就会报异常。

    代码如下:

    https://github.com/hanleirx/LeetCode/blob/master/6.%20%E5%88%A4%E6%96%AD%E9%93%BE%E8%A1%A8%E6%98%AF%E5%90%A6%E5%AD%98%E5%9C%A8%E7%8E%AF

    相关文章

      网友评论

          本文标题:6. 判断链表是否存在环——快慢指针

          本文链接:https://www.haomeiwen.com/subject/hcewkktx.html