兩個有序鍊錶序列的合併
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的並集新非降序鍊錶s3。
輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−表示序列的結尾（−不屬於這個序列）。數字用空格間隔。
在一行中輸出合併後新的非降序鍊錶，數字間用空格分開，結尾不能有多餘空格；若新鍊錶為空，輸出null。
1 3 5 -1
2 4 6 8 10 -1
1 2 3 4 5 6 8 10此題中有乙個測試點為大規模資料，因此需要考慮程式所要程式的複雜度。
首先應該注意到題目中的非降序，表示k1, k2, k3……這個序列中k(n-1) <= k(n)，不代表就是公升序。
比較簡單的方法是逐個結點比較，數值較小的結點連線到第三個鍊錶上。
while( p1 || p2)else
}
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。
輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−表示序列的結尾（−不屬於這個序列）。數字用空格間隔。
在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格；若新鍊錶為空，輸出null。
1 2 5 -1
2 4 5 8 10 -1
2 5與上題類似，也是需要逐個節點比較，**如下：
while( p1 && p2)
}
要注意題目中的非降序，是按照一定的順序排列的,在這兩道題目中可借助這一條件只將各點遍歷一遍即可。
第二題可以看作是兩個人爬梯子,數值為高度,要兩個人到相同的高度,需要讓每乙個人都往上爬,當乙個人落後時,要讓他多往上爬,二人會在高度相等的點作乙個標記,存到第三個鍊錶中,因此,只需要雙方各爬一遍,即可得到所有高度相同的點。
第一題也可做類似比較。
合併兩個有序鍊錶
鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...
合併兩個有序鍊錶
三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶，乙個指向新的鍊錶。鍊錶的插入，兩個指標，乙個是head，乙個指向head後面的鏈，新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...
合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4思路 很簡單就是二路歸併的思想，時間複雜度o n definition for singly linked list.struct listno...