合併兩個排序的鍊錶

2021-08-19 10:44:00 字數 447 閱讀 7661

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

思路分析:

首先,判斷鍊錶是夠為空;然後,比較鍊錶元素大小,當前鍊錶用於記錄,如果滿足條件,取節點加入合併鍊錶,之後當前鍊錶和比較的鍊錶後移一位;兩個鍊錶共同元素比較完畢之後,如果乙個鍊錶為空,則將另外乙個鍊錶加入已經合併的鍊錶之後。

/*public class listnode

}*/public class solution

else

list1=list1.next;         //鍊錶1後移一位

}else

else

list2=list2.next;}}

if(list1==null)

if(list2==null)

return mergehead;}}

合併兩個排序鍊錶

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。解題思路 遍歷第二個鍊錶的每乙個節點,然後與第乙個節點的第乙個節點比較,如果第二個鍊錶節點的值小於第乙個,就插入到第乙個煉表裡,如果大於就到下乙個節點。...