將兩個排序鍊錶合併為乙個新的排序鍊錶
樣例樣例 1:
輸入: list1 = null, list2 = 0->3->3->null
輸出: 0->3->3->null
樣例2:
輸入: list1 = 1->3->8->11->15->null, list2 = 2->null
輸出: 1->2->3->8->11->15->null
從頭部開始比較，把較小的放入到新的鍊錶當中
/**
* definition of singly-linked-list:
* class listnode
* }*/class solution
else
listnode *cur = head;
while (l1 && l2)
else
}if (!l1) cur->next = l2;
else cur->next = l1;
return head;
}};
lintcode 6 6 合併排序陣列
合併兩個排序的整數陣列a和b變成乙個新的陣列。您在真實的面試中是否遇到過這個題？yes 樣例給出a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 挑戰 你能否優化你的演算法，如果其中乙個陣列很大而另乙個陣列很小？標籤 相關題目 class solution public ...
LintCode原題 合併排序陣列
演算法描述 合併兩個排序的整數陣列a和b變成乙個新的陣列。給出a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 我的解決方法如下 public class solution param a sorted integer array a param b sorted int...
lintcode 6 合併排序陣列
合併兩個排序的整數陣列a和b變成乙個新的陣列。樣例給出a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 挑戰你能否優化你的演算法，如果其中乙個陣列很大而另乙個陣列很小？標籤排序陣列 陣列 思路 題目說明不明確,未保證陣列的規模，採用常規的歸併排序的方法。若2個陣列規模差異...