class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
ListNode dummy=new ListNode(-1);
ListNode pre=dummy;
ListNode l1=list1;
ListNode l2=list2;
while(l1!=null&&l2!=null){
if(l1.val<l2.val){
pre.next=l1;
l1=l1.next;
}else{
pre.next=l2;
l2=l2.next;
}
pre=pre.next;
}
pre.next=l1==null?l2:l1;
return dummy.next;
}
}
21. 合并两个有序链表
于 2023-04-07 08:32:41 首次发布