快慢指针求出中间节点的思路

Question

看到网上有有这种求出链表中间节点。用了快慢指针确实能求出中间节点，这个思路我不理解。怎么想出来的。我只能想出，余数不为0，长度/2的商，为0 ，长度/2的商+1

Answer 1

liuyubobobo 2020-02-22 02:01:43

慢指针一次走一步；快指针一次走两步，当快指针走到末尾的时候，慢指针自然就在中间啦。

找一个实际的测试用例，模拟一下这个过程，再理解一下？

继续加油！：）

• 提问者 car #1

  这可能是公式吧，我当公式记，我只是好奇，其实我已经确定过了。

• liuyubobobo 回复 提问者 car #2

  额？这不需要当公式记啊？我每分钟走 1 米，你每分钟走 2 米，x 分钟后，我只走了 x 米，但你走了 2x 米。你走的是我的两倍，我的位置自然在起点和你的位置的中间挖：）

• 提问者 car 回复 liuyubobobo #3

  多谢老师了