返回工具主页

链表中点查找演示

使用快慢指针（slow 每次走一步，fast 每次走两步）找到链表的中间节点，观察指针移动过程与代码的对应关系。

链表可视化

点击“开始演示”查看快慢指针过程
slow 指针
fast 指针
中点

操作控制

800ms

快慢指针核心代码

def find_middle(head):
slow = head
fast = head.next
while fast and fast.next:
slow = slow.next
fast = fast.next.next
return slow

当 fast 走到链表末尾时，slow 正好位于链表中间。若链表长度为偶数，slow 会停在中间两个节点中的前一个。