題目描述:
給定兩個排好序的 linked list list1 和 list2 的 head。
將前兩個 linked list 的節點拼接在一起合併到一個完成排序的 linked list 中。
返回合併之後的鏈結串列的 head。
Example 1:
Input: list1 = [1,2,4], list2 = [1,3,4]
Output: [1,1,2,3,4,4]
Example 2:
Input: list1 = [], list2 = []
Output: []
Example 3:
Input: list1 = [], list2 = [0]
Output: [0]
解法:
class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
ListNode result = new ListNode();
ListNode head = result;
while (true){
if (list1==null){
result.next=list2;
break;
}
if (list2==null){
result.next=list1;
break;
}
if (list1.val<=list2.val){
result.next=list1;
list1=list1.next;
}
else {
result.next=list2;
list2=list2.next;
}
result=result.next;
}
return head.next;
}
}
1 ms