一:题目
二:题目解答
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode ans=new ListNode(-1);
ListNode tmp=ans,p=l1,q=l2;
while(p!=null&&q!=null)
{
if(p.val<=q.val){
tmp.next=new ListNode(p.val);
p=p.next;
tmp=tmp.next;
} else{
tmp.next=new ListNode(q.val);
q=q.next;
tmp=tmp.next;
}
}
if(p==null){
tmp.next=q;
}else{
tmp.next=p;
}
return ans.next;
}
}