Leetcode328:奇偶鏈表

給定一個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裏的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。 請嘗試使用原地算法完成。你的算法的空間複雜度應爲 O(1)，時間複雜度應爲 O(nodes)，nodes 爲節點總數。 示例 1: 輸入: 1->2->3->4->5->NULL 輸出: 1->3->5->2->4->NULL 示例 2: 輸入: 2->1->

>>阅读原文<<