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

137 阅读1分钟

本文已参与「新人创作礼」活动,一起开启掘金创作之路。

解决方法:快慢指针

设置两个指针,end和 mid,其中end的移动速度是mid的两倍。当*end移动到末尾时,*mid的位置就是中间结点。