141
三月准备找实习,刷一点题,不至于手生
原题链接
easy题,主要是一个思想,快慢指针找链表里有没有环路
起初快的指针放在前面,慢的指针搁在后面,每次只追赶一格,所以不用担心没有正好捕捉到慢指针直接超车上前,我用了数学归纳法
下面是python的实现
leetcode 141. Linked List Cycle
最新推荐文章于 2024-07-12 21:04:18 发布
141
三月准备找实习,刷一点题,不至于手生
原题链接
easy题,主要是一个思想,快慢指针找链表里有没有环路
起初快的指针放在前面,慢的指针搁在后面,每次只追赶一格,所以不用担心没有正好捕捉到慢指针直接超车上前,我用了数学归纳法
下面是python的实现