阅读背景:

求一个单链表的中间节点

来源:互联网 

求一个单链表的中点

思路

用两个指针,慢指针每次走一步,快指针每次走两步,当快指针结束时,慢指针所在的位置就是中点。用两个指针,慢指针每次走一步,快指针每次走两步




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: