單鏈表的尋找中間結點法我們運用的是快慢指針,兩個指針，快的指針是慢的指針的兩倍，以此當快的指針查找到最后一個結點的時候，慢的指針就是停留在我們的中間結點。

public Node<T> middleNode(LinkList<T> L) // 查找中間結點 引用快慢指針法 若為偶數的數據則返回的是前一個數字{Node<T> slow = head;Node<T> fast = head;while(fast!=null&&fast.next!=null){slow = slow.next;fast = fast.next.next;}return slow;}

?

?

?

?

?

?

總結

以上是生活随笔為你收集整理的单链表之寻找中间结点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。