1.問題描述
將兩個排序鍊錶合併為乙個新的排序鍊錶
樣例給出1->3->8->11->15->null，2->null， 返回1->2->3->8->11->15->null。
2.解題思路
建立乙個新的鍊錶，同時依次判斷兩個鍊錶當前值的大小，依次插入，當乙個鍊錶全部插入新的鍊錶時，要判斷另乙個鍊錶是否為空，不空則將剩餘元素都插入新的鍊錶。
3.**實現
/*** definition of listnode
* class listnode
* }*/
class solution
else
head=head->next;
}if(l1!=null)
if(l2!=null)
return p->next;}};
4.感想
注意判斷兩個鍊錶的長度，考慮所有的可能。
合併兩個排序鍊錶
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。解題思路 將兩個鍊錶當中的對應元素的值進行比較，重新確定新鍊錶當中元素的位置。若第乙個鍊錶當前位置的值小於第二個鍊錶當前值，則不需要改變位置，第乙個鍊錶的指標...
合併兩個排序鍊錶
問題描述 將兩個排序鍊錶合併為乙個新的排序鍊錶 樣例 給出1 3 8 11 15 null，2 null，返回1 2 3 8 11 15 null。解題思路 遍歷第二個鍊錶的每乙個節點，然後與第乙個節點的第乙個節點比較，如果第二個鍊錶節點的值小於第乙個，就插入到第乙個煉表裡，如果大於就到下乙個節點。...