【leetcode阿里题库】21. Merge Two Sorted Lists

最新推荐文章于 2021-08-04 13:11:48 发布

AXIMI

最新推荐文章于 2021-08-04 13:11:48 发布

阅读量333

点赞数

本文链接：https://blog.csdn.net/AXIMI/article/details/104411943

版权

提交代码

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null&&l2==null)	return null;
        
        ListNode dummy=new ListNode(-1);
        ListNode p=dummy,p1=l1,p2=l2;
        while(p1!=null&&p2!=null) {
        	if(p1.val<p2.val) {
        		p.next=p1;
        		p1=p1.next;
        	}else {
        		p.next=p2;
        		p2=p2.next;
        	}
        	p=p.next;
        }
        if(p1!=null) 	p.next=p1;
        else	p.next=p2;
        return dummy.next;
    }
}