將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。
示例:
輸入:1->2->4, 1->3->4
輸出:1->1->2->3->4->4
思維邏輯圖:
分析看圖;
代碼如下:
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode newHead = new ListNode(-1);
ListNode tmp = newHead;
while(l1 != null && l2 != null) {
if(l1.val < l2.val) {
tmp.next = l1;
l1 = l1.next;
tmp = tmp.next;
}else{
tmp.next = l2;
l2 = l2.next;
tmp = tmp.next;
}
}
//當A,B任意一單鏈表走完時,輸出另一鏈表即可
if(l1 == null) {
tmp.next = l2;
}
if(l2 == null) {
tmp.next = l1;
}
return newHead.next;
}
}