給定乙個帶有頭結點 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，我們返回第二個結點。
做這道題有兩種思路：
先遍歷一遍整個鍊錶，按順序將每個節點放入陣列 a 中，我們可以通過索引檢索每個結點，那麼中間節點就是a[a.length/2]。
快慢指標法：設定兩個指標：slow 和 fast，快指標速度是慢指標的兩倍，遍歷單鏈表，當 fast 指標到達鍊錶的末尾時，slow 指標剛好在中間。
時間複雜度兩種方法都需遍歷一遍鍊錶，都是o(n)，空間複雜度第一種方法為o(n)，第二種方法為o(1)， 明顯快慢指標法更為高效。
這裡僅給出快慢指標法的**：
class solution
return slow;
}}
刪除鍊錶的倒數第n個節點
鍊錶的中間結點
Leecode刷題143 重排鍊錶
給定乙個單鏈表 l l0 l1 ln 1 ln 將其重新排列後變為 l0 ln l1 ln 1 l2 ln 2 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。示例 1 給定鍊錶 1 2 3 4,重新排列為 1 4 2 3.示例 2 給定鍊錶 1 2 3 4 5,重新排列為 1 5 2...
leetcode 刷題 找鍊錶中的環
這是道經典題目 各大面試寶典都會提到 乙個鍊錶可能存在環，要求判斷是否存在環。乙個解法是使用乙個hash表儲存節點值的存在性。演算法大概是 遍歷鍊錶，算出當前節點的hash值，檢視hash表中是否存在該值。hash表中不存在該節點，則將節點加入hash表。如果已經存在，則存在環。題目要求不能使用額外...
Leetcode刷題鍊錶之環形鍊錶
給定乙個鍊錶，判斷鍊錶中是否有環。定義兩個指標，從頭節點開始，兩個指標都向右移動，但是設定他們的移動速度不一樣，如果為環形鍊錶，則指標肯定會相遇。若為直鏈表，兩個指標至少有乙個為空。definition for singly linked list.class listnode public cla...