2020--07--17 有序链表的归并

将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。

示例1 
输入
{1},{}
输出
{1}

示例2 
输入
{1},{1}
输出
{1,1}

首先，判断两者都为空的状态
其次，用归并排序的合并思想，将小放前面
最后，要注意链表的特性，当某一个链表以及为空时，将另外一个链表连接到新链表

参考代码：

 public ListNode mergeTwoLists (ListNode l1, ListNode l2) {
        // 两者为空
        if(l1==null&&l2==null){
            return null;
        }
        ListNode temp3=new ListNode(0);//head是把当前头结点记录，0不影响数据，只是占位
        ListNode head = temp3;//temp3是为了记录新链表
        ListNode temp1=l1;//temp1是为了记录链表1
        ListNode temp2=l2;//temp2是为了记录链表2
        while(true){
            if(temp2==null){//第二个链表为空，把第一个链表接上，break
                temp3.next=temp1;
                break;
            }else if(temp1==null){//第一个链表为空，把第二个链表接上，break
                temp3.next=temp2;
                break;
            }else if(temp1.val<=temp2.val){//第一个链表小于第二个链表的值，把第一个链表的val给新链表
                temp3.next=temp1;
                temp1=temp1.next;
                temp3 = temp3.next;//注意temp1和temp3都要后移
            }else{//否则把第二个链表的val给新链表
                temp3.next=temp2;
                temp2=temp2.next;
                temp3 = temp3.next;//注意temp2和temp3都要后移
            }
        }
        return head.next;//返回的是头节点的next
    }