0
点赞
收藏
分享

微信扫一扫

Java流Stream使用详解(练习)

云岭逸人 2023-12-03 阅读 51

可以更新一下最近做的链表题了,也算是做最近的一个知识总结(如果更新 leetcode题目,下一题是对这道题的一个提升,还有今天提到的 878.链表的中间节点 ,相关博客我还没出,等我后面去更新啊,对于快慢指针不是很了解的,听懂今天的思路即可


141.环形链表

提问:

两个指针每次相差的步数一定得是 1 吗?

回答:必须是

为什么呢?

回答:如果确定是环形链表,结束这个循环的条件跟 环形链表的长度和每次两个指针移动步数之差 有关,举个例子,如果两个指针每次相差 2 步,若 slow指针 刚进入环中与 fast指针差距  N 个距离,它们之间的距离由 N 变成 N - 2,N - 4,若 N 为偶数,可以两个指针的距离可以为 0 ,若 N 为奇数,则 fast指针 会错过 slow指针,开始下一轮的追击,距离变成 C - 1(C为这个环形链表的长度),若 C - 1 不是 2 的倍数,说明这一回合 fast指针 依旧会错过 slow指针,并且以后都会错过 slow指针,循环无法结束

举报

相关推荐

0 条评论