leetcode------Merge Two Sorted Lists

标题：	Merge Two Sorted Lists
通过率：	33.1%
难度:	简单

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

这个题算是数据结构的入门题目吧，两个非递减链表，合并成一个非递减链表，要考虑到两个链表长度不一样的问题就行了，其实就是健壮性的问题：

直接看代码就行了，我只提交了一次就通过了：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode newList=new ListNode(1);
        ListNode head=new ListNode(1);
        if(l1==null)return l2;
        if(l2==null)return l1;
        if(l1==null&&l2==null)return null;
        if(l1.val<=l2.val){
            newList.val=l1.val;
                l1=l1.next;
        }
        else{
            newList.val=l2.val;
                l2=l2.next;
        }
        head=newList;
        while(l1!=null&l2!=null){
            ListNode tmp=new ListNode(1);
            if(l1.val<=l2.val){
                tmp.val=l1.val;
                newList.next=tmp;
                newList=tmp;
                l1=l1.next;
            }
            else{
                tmp.val=l2.val;
                newList.next=tmp;
                newList=tmp;
                l2=l2.next;
            }
        }
        if(l1!=null)
        {
            newList.next=l1;
        }
        else if(l2!=null){
            newList.next=l2;
        }
        return head;
}
}

提交后我想想我写的效率应该不高，具体怎么效率高我还没有想好，我已经克制了递归的使用，递归就是效率低的一种表现。