題意說明

鏈表取中值，要求：
不用size()，只允許遍歷一次……
取出鏈表中間結點的值。

問題

ps.偶數個怎么處理？——計算機科學里，對于偶數個數的集合，取中間兩值的左值即為中值。

思路

用兩個指針，一個在前面遍歷，一個在后面遍歷，快的一次跳兩次，慢的一次跳一次，總共只遍歷一次鏈表。

數據結構

為避免“開掛”，我們干脆不用Java內置的java.util,LinkedList，自己寫一個。
下面的是一個極其簡單極其簡單的一個鏈表：

class Node<T> {T element;Node<T> next

總結

以上是生活随笔為你收集整理的【数据结构与算法】获取链表中值算法的全部內容，希望文章能夠幫你解決所遇到的問題。

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