环形链表中的环判断(快慢指针版)与(缘分)
我们要分奇偶数讨论,当N为偶数时,为0时追上了,当N为奇数时,就为-1了,我们设环度为C,-1意味着他们之间的距变成了C-1,进入了新一轮循环;slow走一步,fast走二步为例。fast先进环,过一会,slow也进环,假设此时slow与fast之间距离为N,则每追一次,距离减少一,那当距离为0时,则追上了。那在这种情况下,如果c-1为偶数时,则fast还可以追上slow, 但是 c-1为奇数时,则fast不可以追上slow,什么事带环的链表,简单来说就是成一个循环的链表,但又不是双向链表,如图。
原创
2024-02-04 13:08:24 ·
431 阅读 ·
3 评论