題目描述:
将兩個有序連結清單合并為一個新的有序連結清單并傳回。新連結清單是通過拼接給定的兩個連結清單的所有節點組成的。
示例:
輸入:1->2->4, 1->3->4
輸出:1->1->2->3->4->4
解題思路:
通過判斷l1,l2是否為null,在對比l1或l2的val值,然後通過移動endNode的next指針按順序放進去,最後傳回
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode endNode = new ListNode(0);
ListNode l3 = endNode;
while(l1 != null && l2 != null) {
if(l1.val >= l2.val) {
endNode.next = l2;
l2 = l2.next;
} else {
endNode.next = l1;
l1 = l1.next;
}
endNode = endNode.next;
}
if(l1 == null) {
endNode.next = l2;
} else if(l2 == null) {
endNode.next = l1;
}
return l3.next;
}
}