鍊錶的中間節點

題目

給定乙個帶有頭結點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.

示例 2：

輸入：[1,2,3,4,5,6

]輸出：此列表中的結點 
4 (序列化形式：[4,5,6
])由於該列表有兩個中間結點，值分別為 
3 和 4，我們返回第二個結點。

思想定義兩個指標,乙個快指標fast,乙個慢指標slow,快指標fast移動的速度是慢指標slow的兩倍.

當fast到達列表的末尾時,slow必然在中間

**

public

class
listnode 
}func middlenode(_ head: listnode?) -> listnode?
return
slow
}

鍊錶中間節點

題目 給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnode ...

鍊錶的中間節點

給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnode 型別的...

鍊錶的中間節點

題目 給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnode ...