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

最新推荐文章于 2024-05-10 03:42:07 发布

原创最新推荐文章于 2024-05-10 03:42:07 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种合并两个有序链表的算法实现。通过创建一个虚拟头节点，遍历两个链表并比较节点值，将较小的节点连接到当前节点的下一个位置，直到其中一个链表遍历完。最后将未遍历完的链表直接连接到当前节点的下一个位置。

提交代码

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;
    }
}