鍊錶的中間結點
題意：給定乙個帶有頭結點head的非空單鏈表，返回鍊錶的中間結點。
如果有兩個中間結點，則返回第二個中間結點。
題解：兩個解法都很經典。
1、先遍歷記錄鍊錶長度，再走到len/2的位置就可以了。
2、用兩個指標，前乙個走兩步，後乙個走一步。這樣前面的走到末尾時，後面的剛好到中間。
**：
1/**2* definition for singly-linked list.
3* struct listnode
7* };8*/
9class
solution
18 len = len/2;19
while(len--)
2223
return
head;24}
25};
2627
28or
2930/**
31* definition for singly-linked list.
32* struct listnode
36* };
37*/
38class
solution
47return
last;48}
49 };
LeetCode 876 鍊錶的中間結點
問題描述 給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnod...
LeetCode 876 鍊錶的中間結點
給定乙個帶有頭結點head的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnode 型別的物件...
LeetCode 876 鍊錶的中間結點
給定乙個帶有頭結點head的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnode 型別的物件...