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