使用快慢指標，快指標每次移動2步，慢指標每次移動1步。當快指標到達鍊錶結尾時，慢指標所在位置即是中點。
leetcode 21.合併兩個有序鍊錶
將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
示例：
輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
class solution else if(l2 == null)
else if(l1.val < l2.val)
else
}}
class solution
else
pre = pre.next;
}
return prehead.next;
}}
鍊錶知識梳理
熟悉什麼是鍊錶，鍊錶的分類？答 鍊錶是一種物理儲存結構上非連續，非順序的儲存結構，資料元素的邏輯順序是通過鍊錶中的指標鏈結次序來實現的。熟悉鍊錶帶頭結點和不帶頭結點的區別？答 在結構上 帶頭結點的單鏈表，不管鍊錶是否為空，均含有乙個頭結點，不帶頭結點的單鏈表不含頭結點。在操作上 帶頭結點的單鏈表的初...
鍊錶的基礎知識
鍊錶基礎知識 typedef int datatype typedef struct listnode listnode,pnode 鍊錶的初始化 void slistinit pnode phead 建立新結點 pnode buynewnode datatype data 尾插 void slis...
鍊錶的基礎知識
最近在學資料結構，第二章學的線性表，對於從未接觸過來說的我 一臉懵逼，趕緊把 c pp 關於鍊錶的基礎知識拿過來惡補了一下。鍊錶的存在是為了克服 用陣列儲存浪費空間的問題，使用鍊錶之後，可以動態的加入，刪除，對於節省 空間有很大的幫助。下面我們來看一下鍊錶 鍊錶的一些基本知識點 雖然結構不能含有與本...