不是快慢指针，而是滑动窗口

来源：5-6 链表与双指针 Remove Nth Node Form End of List

weixin_慕娘6507204

2020-05-06

滑动窗口就是窗口长度为N，当右侧窗口滑动到末尾是，左侧窗口正好在倒数第N个元素的位置

快慢指针是每一次移动都会快出N个节点，多次移动就po不是N的倍数了

写回答

1回答

liuyubobobo

2020-05-06

其实这种定义并没那么重要。滑动窗口的窗口大小也可以是改变的。算法的关键是：维护一段区间里的元素的某一个性质：）

继续加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1