題目：將乙個帶頭結點單鏈表a分解成兩個帶頭結點的單鏈表a和b，使得a中含有原表中序號為奇數的元素，b中為偶數，且保持其相對位置不變
分析：首先我們需要分配乙個節點空間為b作為頭節點，然後設定乙個flag，為0時認為是奇數，鏈給a，為1時認為是
偶數，連給b，採用尾插法
**如下：
struct link ;
#include #include void divide(link *lb,link *la)
else
p = p->next;
} ra->next = null;//要記得將末尾節點的指標指向null，不然就仍然是之前的指標，導致結果不正確
rb->next = null;
}int main()
鍊錶 328 奇偶鍊錶
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...
Leetcode（鍊錶）奇偶鍊錶 c
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...
leetcode 鍊錶 328 奇偶鍊錶
leetcode 鍊錶專題 328 奇偶鍊錶 給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。...