快指针和慢指针的问题

Question

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

Answer 1

慕粉1742127217 2024-04-30 14:46:00

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

Answer 2

lewis 2021-04-19 21:41:41

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