快指针和慢指针的问题
来源:5-6 LeetCode:141. 环形链表

烈霓殇
2021-04-19
为什么慢指针步数是 1,快指针步数是 2?这两个计算指针快慢的值是怎么得来的?
写回答
2回答
-
慕粉1742127217
2024-04-30
个人理解:有点类似查找算法里的二分查找,是一种比较优化的算法
00 -
lewis
2021-04-19
步数设置为1和2有两倍的关系,这样不仅是快慢指针,在某些题目中还能用于求链表的中间节点。
00
相似问题