class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
if(list1==null&&list2==null){
return null;
}
if(list1==null){
return list2;
}
if(list2==null){
return list1;
}
ListNode node=null;
if(list1.val>list2.val){
node=list2;
node.next=mergeTwoLists(list1,list2.next);
}else{
node=list1;
node.next=mergeTwoLists(list1.next,list2);
}
return node;
}
}
leetcode:5.合并两个有序链表 简单
最新推荐文章于 2024-10-07 07:09:00 发布