今天做leetcode又學了一小招，簡單記一下好了。
給定乙個帶有頭結點 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，我們返回第二個結點。
給定鍊錶的結點數介於 1 和 100 之間。
想法非常非常非常樸素，就是先求鍊錶有多長，然後除以二向上取整，得到中間結點的具體位置。
結果就是效率很低，打敗了0%的c語言提交orz
/**
* definition for singly-linked list.
* struct listnode ;
*/struct listnode* middlenode(struct listnode* head)
struct listnode *slow,*fast; //設定快慢節點
slow = head;
fast = head; //將快慢節點都指向頭節點
while(fast != null && fast->next != null)
return slow;
鍊錶的中間結點（快慢指標）
給定乙個帶有頭結點 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...
演算法基礎 快慢指標遍歷 鍊錶的中間結點
給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnode 型別的...