奇偶鍊錶(奇數節點和偶數節點分別排在一起)

2021-10-22 09:26:53 字數 687 閱讀 9373

給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。

請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o(1),時間複雜度應為 o(nodes),nodes 為節點總數。

示例 1:

輸入: 1->2->3->4->5->null

輸出: 1->3->5->2->4->null

示例 2:

輸入: 2->1->3->5->6->4->7->null 

輸出: 2->3->6->7->1->5->4->null

//兩個尾插且留頭的故事。

//兩個相互追趕的鍊錶再合起來。遍歷的針織和兩個的頭指標不是乙個。

/**

* definition for singly-linked list.

* struct listnode

* listnode(int x) : val(x), next(nullptr) {}

* listnode(int x, listnode *next) : val(x), next(next) {}

* };

*/class solution

q->next=phead;

return head;

}};

zookeeper配置集群奇數節點總結

採用奇數個的節點主要是出於兩方面的考慮 1 防止由腦裂造成的集群不可用。首先,什麼是腦裂?集群的腦裂通常是發生在節點之間通訊不可達的情況下,集群會 成不同的小集群,小集群各自選出自己的master節點,導致原有的集群出現多個master節點的情況,這就是腦裂。下面舉例說一下為什麼採用奇數臺節點,就可...

css 取偶數節點 css節點擊擇器

基礎選擇器 基礎選擇器是選擇器的所有選擇器的基本組成元素,也最簡單,包含如下5個類別 id選擇器 標籤選擇器 類選擇器 屬性選擇器 類選擇器算是乙個特殊的屬性選擇器,通用的屬性選擇器舉例如下 css href html 通配選擇器 就是特殊符號 一般不建議單獨使用,因為這個匹配效率很低 組合選擇器 ...

刪除鍊錶的指定倒數節點

如下 include include int location 記錄指定刪除節點的位置 struct data 存放資料的資料結構體 void create struct data phead 建立鍊錶 void print struct data phead 列印鍊錶中存放的資料 struct d...