資料結構-鍊錶：演算法與資料結構參考
題目：
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。
（奇數節點和偶數節點指的是節點編號 的奇偶性）
請用原地演算法完成。空間複雜度 o(1)，時間複雜度o(nodes)，nodes 為節點總數。例 :
輸入: 2->1->3->5->6->4->7->null
輸出: 2->3->6->7->1->5->4->null
思路：
用乙個鍊錶儲存奇數節點，乙個儲存偶數節點；
最後將偶數鍊錶接在奇數鍊錶後
**：
/**
* definition for singly-linked list.
* struct listnode ;
*/struct listnode*
oddevenlist
(struct listnode* head)
odd->next=evenhead;
//奇偶鍊錶相連
return head;
}
LeetCode 328 奇偶鍊錶
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...
LeetCode 328 奇偶鍊錶
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null輸...
Leetcode328 奇偶鍊錶
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...