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 首次发布
该代码实现了一个方法,用于合并两个已排序的链表。它创建了一个虚拟头节点`dummy`,然后遍历两个链表,将值较小的节点添加到结果链表中。当一个链表为空时,将另一个链表剩余的部分连接到结果链表。最后返回结果链表的下一个节点。
摘要由CSDN通过智能技术生成