LeetCode-Merge Two Sorted Lists

https://leetcode-cn.com/problems/merge-two-sorted-lists/

最容易想到的思路是建立一个新的链表，依次轮询两个链表，将链表中的元素按照大小顺序依次插入。

不过还可以有更节省空间的方法，就是将一个链表当作 base，将另一个链表中的元素插入其中。使用这个方法的时候要提前判断链表是否为空，以及第一个元素的大小情况。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null){
            return l2;
        }
        if(l2==null){
            return l1;
        }
        ListNode nowList,nowNode,retList;
        nowList=retList=l1.val<l2.val?l1:l2;
        nowNode=l1.val<l2.val?l2:l1;
        while(nowList.next!=null && nowNode!=null){
            if(nowList.val<=nowNode.val&&nowList.next.val>nowNode.val){
                ListNode tempNode=nowList.next;
                nowList.next=nowNode;
                nowNode=nowNode.next;
                nowList.next.next=tempNode;
            }
            nowList=nowList.next;
        }
        if(nowNode!=null){
            nowList.next=nowNode;
        }
        return retList;
    }
}

感觉时间效率不是很高。