递归java版

如果list1小于list2，则list1作为新序列的开头，后面应该接的部分等同于list1.next和list2的重新排序。反之同理。
代码：

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