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