給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。
請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o(1)，時間複雜度應為 o(nodes)，nodes 為節點總數。
示例 1:
輸入:1->2->3->4->5->null輸出:1->3->5->2->4->null示例 2:
輸入:2->1->3->5->6->4->7->null輸出:2->3->6->7->1->5->4->null說明:
從前往後遍歷鍊錶，在遍歷時把奇數節點連線起來，把偶數節點也連線起來。初始時要儲存第乙個偶數節點，然後在遍歷結束後，把第乙個偶數節點連線到奇數鍊錶後面，這樣偶數鍊錶就連線到了奇數鍊錶後面，然後返回head即可。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
odd->next = evenhead;
return head;
}};
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 ...
leetcode328 奇偶鍊錶
思路 例如 1，2，3，4，5，null 每次將偶下標後的奇下標插入到上乙個奇下標之後，然後注意連線奇部分和偶部分即可。definition for singly linked list.class listnode object def init self,x self.val x self.ne...