解析:
①新建兩個鍊錶結點p1和p2分別連線單鏈表中奇數結點和偶數結點;
②定義計數count,遍歷鍊錶,如果當前結點計數count為奇數,將該節點連線到p1後,如果該當前結點計數為偶數,將該節點連線到p2後;
③鍊錶遍歷完成後,p1和p2後分別掛著奇數結點和偶數結點;
④將p1的末結點接上p2後的偶數結點。
public listnode oddevenlist(listnode head) else
head = head.next;
}//遍歷完成後p1上奇數結點的末節點掛上p2上的偶數頭結點
p1.next = tmp2.next;
//將p2上的偶數末尾節點的next指標賦值null
p2.next = null;
return tmp1.next;
}
鍊錶 328 奇偶鍊錶
給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...
python LeetCode 奇偶鍊錶
給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...
328 奇偶鍊錶
給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null輸...