【数据结构】链表是否有环相关问题

文章目录

  • 快指针走3、4、5步甚至更多可以吗
  • 为什么快慢指针一定在入口点相遇![在这里插入图片描述](https://img-blog.csdnimg.cn/ba346dbc9fee425dbb895ae2962e99ce.png)

快指针走3、4、5步甚至更多可以吗

部分情况下可以。
如果这样,相对(追及)速度会变为2、3、4,如果环的节点数正好是2、3、4的倍数,那就可以除尽,意味着可以相遇,反之不相遇。
所以,一个速度为2,一个速度为1是最优解,快指针不会在环内转很多无意义次,且相对速度为1,必定能够除尽(相遇)。

为什么快慢指针一定在入口点相遇【数据结构】链表是否有环相关问题_第1张图片

你可能感兴趣的:(数据结构,java,数据结构,链表)