题山题海：中间结点

腾讯面试题

如何快速找到未知长度单链表的中间结点

解决方法：

快慢指针的应用 设置两个指针*search，*mid都指向链表的头结点。

其中*search 的移动速度是*mid的2倍。当search 指向末尾结点的时候，这时 mid 正好就在正中间了。 ***

---

I'm so cool. Please give me money.

• 本文作者：飒白
• 本文链接：https://www.tjzzz.com/posts/35788dd3.html
• 版权声明：本博客所有文章除特别声明外，均默认采用 许可协议。