【力扣刷题】【1-50】【快慢指针】141. 环形链表
141. 环形链表
1.快慢指针
判断链表中是否有环,是快慢指针思想最为经典的应用。
我们从不了解这种方法开始,试着分析一下判断链表是否有环的问题:
如果链表中有环,从头节点开始遍历,永远走不到NULL,如果没有环,总是能走到NULL;
但如果我们通过寻找NULL来判断是否有环,是一种难以控制的方法,因为无法知道链表长度,不知道什么时候该停下来遍历。
那我们如果有两个指针呢?并且这两个指针每次遍历前进的步数,一个大,一个小,这就是我们说的快慢指针。这种结构其实也十分简单:
如果没有环,快
原创
2022-03-29 11:42:40 ·
603 阅读 ·
0 评论