每日一題 - day22 - 22. 奇偶鏈表 - Java實現

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

>>阅读原文<<