使用递归查找链表的中间节点

Question

我见过的所有示例都使用计数器来查找链表的中间部分。我如何使用递归和没有计数器来查找链表的中间节点？

Answer 1

在每个递归调用中，由两个节点提前快速指针，并缓慢一个节点。当快速达到null时，返回缓慢。唯一的区别是迭代版本在循环中执行，这个应该是递归调用。