輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
解題思路：
構建乙個空的新鍊錶，然後對原來兩個鍊錶中的節點兩兩進行比較，第一次比較小的節點將作為新鍊錶的頭節點；
最後在依次比較後續的節點並放到新的鍊錶中，最後返回新鍊錶的頭節點即可。
/*
public class listnode
}*/public class solution
else if(list2 == null)
listnode temp1 = list1;
listnode temp2 = list2;
listnode lt = null;
if(temp1.val > temp2.val)
else
listnode head=lt;
while(temp1 != null && temp2 != null)
else
}if(temp1 == null)
else
return head;
}}
牛客網11 合併兩個排序的鍊錶
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。class listnode def init self,x self.val x self.next none class solution 返回合併後列表 defmerge self,phead...
牛客網OJ題 合併兩個有序鍊錶
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。定義乙個新的鍊錶，用來存放合併後的鍊錶，並記錄該鍊錶的頭結點。1.判斷list1是否為空，如果為空直接返回list2。同樣，判斷list2是否為空，如果為空直接返回list1。2.當list1和list2同時...
每日刷題 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 在演算法難度上，這道題可以歸為閱讀理解題。用兩個指標分別指向兩個鍊錶，然後挑選出乙個較小的節點列入所求鍊錶中，隨後將該鍊錶指標向後移動。需要注...