給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。
如果有兩個中間結點，則返回第二個中間結點。
示例 1：
輸入：[1,2,3,4,5]
輸出：此列表中的結點 3 (序列化形式：[3,4,5])
返回的結點值為 3 。 (測評系統對該結點序列化表述是 [3,4,5])。
注意，我們返回了乙個 listnode 型別的物件 ans，這樣：
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = null.
輸入：[1,2,3,4,5,6]
輸出：此列表中的結點 4 (序列化形式：[4,5,6])
由於該列表有兩個中間結點，值分別為 3 和 4，我們返回第二個結點。
本題其實有很多解題思路，在本小節中，我們主要考慮快慢指標的做法。
如果需要尋找中間結點，那麼我們只需要設定兩個指標fast和slow，slow一次前進一步，fast一次前進兩步，那麼當fast達到鍊錶尾部的時候，slow一定會在鍊錶的中間。
/**
* definition for singly-linked list.
* function listnode(val)
*//**
* @param head
* @return
*/var
middlenode
=function
(head)
return slow;
};
演算法基礎 快慢指標遍歷 環形鍊錶
給定乙個鍊錶，判斷鍊錶中是否有環。為了表示給定鍊錶中的環，我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1，則在該鍊錶中沒有環。示例 1 輸入 head 3,2,0,4 pos 1 輸出 true 解釋 鍊錶中有乙個環，其尾部連線到第二個節點。示例 2 輸...
鍊錶的中間結點（快慢指標）
給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnode 型別的...
鍊錶 尋找中間結點（快慢指標法）
一般方法 鍊錶這種無法隨機訪問的資料結構，要定位到中間結點的方法通常是先把整個鍊錶遍歷一遍，得到整個鍊錶的長度，再除以2，得到中間結點的位置，接著根據這個位置從頭結點開始找到這個結點，時間複雜度為o 1.5n 具體 如下 definition for singly linked list.struc...