链表的中间结点 | LeetCode 876

💡 原文中文,约600字,阅读约需2分钟。
📝

内容提要

LeetCode 876 要求返回单链表的中间结点,若有两个中间结点则返回第二个。解法使用快慢指针:slow 每次走一步,fast 每次走两步,当 fast 到达末尾时 slow 即为中点。时间复杂度 O(N),空间复杂度 O(1)。

🏷️

标签

➡️

继续阅读