递归方法

递归的方法确实很精炼，首先得注意代码的鲁棒性，新的链表next节点都可以通过递归得到。

public ListNode Merge(ListNode list1,ListNode list2) {
        if (list1==null) return list2;
        if (list2==null) return list1;
        ListNode listAll;
        if (list1.val<list2.val){
            listAll=list1;
            list1=list1.next;
        }else {
            listAll=list2;
            list2=list2.next;
        }
        listAll.next=Merge(list1,list2);
        return listAll;
    }