十六 合併兩個排序的鍊錶

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。

/*

public class listnode 
}*/public class solution 
if(list2 == null)
listnode head=null;//合併煉表頭
listnode current=null;//當前節點
while(list1!=null && list2!=null)else
list1 = list1.next;
}elseelse
list2 = list2.next;}}
if(list1 == null)else
return head;
}}

演算法 十六 合併兩個排序的鍊錶

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。使用遞迴的思想 將兩個鍊錶的節點按大小迴圈插入。使用選擇排序的思想 因為兩個鍊錶都是有序的，每次取第二個鍊錶的第乙個節點 這樣每次第二個鍊錶的第乙個節點都是第二個鍊錶中最小的 將這個節點插入到到第乙個鍊錶中，...

合併兩個排序鍊錶

struct listnode class solution else while pstart1 null pstart2 null plast next pstart1 plast pend1 pend1 pend1 next pstart1 pend1 else plast next psta...

合併兩個排序鍊錶

描述 將兩個排序鍊錶合併為乙個新的排序鍊錶樣例 給出1 3 8 11 15 null，2 null，返回1 2 3 8 11 15 null。解題思路 將兩個鍊錶當中的對應元素的值進行比較，重新確定新鍊錶當中元素的位置。若第乙個鍊錶當前位置的值小於第二個鍊錶當前值，則不需要改變位置，第乙個鍊錶的指標...