合并两个有序链表

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

示例 1：

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

输入：l1 = [], l2 = []
输出：[]
示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

解题思路：1.用尾插的方法来合并链表，没有新建节点，是拼接节点。

2.先是判断特殊情况，若l1和l2中其中一个为空，直接链接对方链表：例如l1为空，则链接l2。

当l1和l2都为空时，返回空。

3.当两者都不为空时，先指向l1和l2链表的第一个节点，若l1.val<l2.val，让dH指向了l1，然后l1变为新的last节点，l1向后走，l1现在的值再和l2的值比较，以此下去。

4.当其中一个链表走完后，直接让last链接另一个没有走完的链表。

dH->1->2->4    -->  dH->1->1->3->4  --> dH->1->1->2->4  -->   dH->1->1->2->3->4  -->  dH->1->1->2->3->4 --> dH->1->1->2->3->4->4

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        //判断边界条件
        if (l1 == null) {
            return l2;
        }
        if (l2 == null) {
            return l1;
        }
        //此时l1 l2 都不为空
        ListNode dummyHead = new ListNode(-1);
        //尾插
        ListNode last = dummyHead;
        while (l1 != null && l2 != null) {
            if (l1.val < l2.val) {
                last.next = l1;
                last = l1;
                l1 = l1.next;
            } else {
                last.next = l2;
                last = l2;
                l2 = l2.next;
            }
        }
        //此时说明l1或者l2为空
        if (l1 == null){
            last.next = l2;
        }
        if (l2 == null){
            last.next = l1;
        }
        return dummyHead.next;

    }