【LeetCode-easy】Merge Two Sorted Lists

思路：指针p用于串联怎个链表，比较两个指针的大小，连接较小的一个。如果一个链表到达链尾，连接另外一个链表余下来的所以节点。

    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode head;
        ListNode p = null;
        //判断初始链表是否为空
        if (l1 == null && l2 == null) {
            return null;
        } 
        if(l1==null){
            return l2;
        }
        if(l2==null){
            return l1;
        }
        // 将最小的数作为head
        if (l1.val <= l2.val) {
            head = l1;
            l1=l1.next;
        } else {
            head=l2;
            l2=l2.next;
        }
        p=head;
        // 比较两个链表大小，连接较小的一个
        while (l1!= null && l2 != null) {
            if(l1.val<=l2.val){
                p.next=l1;
                p=l1;
                l1=l1.next;
            }else{
                p.next=l2;
                p=l2;
                l2=l2.next;
            }
        }
        if(l1==null){    //如果l1到结尾，连接l2剩余部分
            while(l2!=null){
                p.next=l2;
                p=l2;
                l2=l2.next;
            }
        }else{    //否则连接l1剩余部分
            while(l1!=null){
                p.next=l1;
                p=l1;
                l1=l1.next;
            }
        }
        return head;
    }