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

2020-07-21  本文已影响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

上一篇下一篇

猜你喜欢

热点阅读