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