LeetCode21. 合并两个有序链表

LeetCode21. 合并两个有序链表

---

描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

提示

• 两个链表的节点数目范围是 [0, 50]
• -100 <= Node.val <= 100
• l1 和 l2 均按 非递减顺序 排列

代码

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

总结

使用虚拟头结点来避免对头结点单独讨论