思路：
通过双引用遍历链表：用slow遍历链表时，让另一个引用fast的速度为slow的两倍，则当快的引用到达尾部时，慢的刚好位于中间。初始的位置都为head，当fast指向null时，slow的位置就是中间结点的位置。
时间复杂度：O(n)，其中n是列表结点的数目
空间复杂度：O(1)， 就是fast和slow拥有去的空间
完整调式程序：
Java寻找链表的中间结点，若有两个返回较后一个
猜你喜欢
转载自blog.csdn.net/weixin_44780625/article/details/97527520
今日推荐
周排行