快指针和慢指针的问题

来源:5-6 LeetCode:141. 环形链表

烈霓殇

2021-04-19

为什么慢指针步数是 1,快指针步数是 2?这两个计算指针快慢的值是怎么得来的?

写回答

2回答

慕粉1742127217

2024-04-30

个人理解:有点类似查找算法里的二分查找,是一种比较优化的算法

0
0

lewis

2021-04-19

步数设置为1和2有两倍的关系,这样不仅是快慢指针,在某些题目中还能用于求链表的中间节点。

0
0

JavaScript版数据结构与算法 轻松解决前端算法面试

夯实算法基础,填补技术短板,助力面试考题最后一公里

2479 学习 · 683 问题

查看课程