输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
public ListNode Merge(ListNode list1,ListNode list2) {
ListNode result = new ListNode(0);
ListNode rt = result;
while(true){
if(list1 == null){
result.next = list2;
break;
}
if(list2 == null){
result.next = list1;
break;
}
if(list2.val <= list1.val){
result.next = new ListNode(list2.val);
list2 = list2.next;
} else {
result.next = new ListNode(list1.val);
list1 = list1.next;
}
result = result.next;
}
return rt.next;
}