35 奇偶鍊錶

2021-09-24 14:02:01 字數 468 閱讀 5224

解析:

①新建兩個鍊錶結點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輸...