剑指offer合并两个排序的链表

今日的第二道题，还是关于链表的一道题，找晕啊，上题：

题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

分析：
两个链表已经递增排序，通过遍历比较大小，放入一个新的链表中。

代码：
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
        if(list1==null&&list2==null)return null;//因为有两个链表，输入有四种可能，分别判断。
        if(list1==null)return list2;
        if(list2==null)return list1;
        ListNode temp1=new ListNode(0);   //常见两个链表，一个遍历输入，一个用来输出
        ListNode temp2=temp1;
        while(list1!=null&&list2!=null){
            if(list1.val<=list2.val){   //节点中的值比较大小，谁小谁存入链表中。
                temp2.next=list1;
                list1=list1.next;
            }else{
                temp2.next=list2;
                list2=list2.next;
            }
            temp2=temp2.next;          //链表要指向下一个
        }
        if(list1!=null)temp2.next=list1;  //将剩下的节点存入新链表中。
        if(list2!=null)temp2.next=list2;
        return temp1.next;
    }
}
牛客运行通过
运行时间：30ms
运行内存：9676Kb
这是用两个链表通过迭代的方法实现的。

方法二：递归

代码：
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode Merge(ListNode list1, ListNode list2) {
        if (list1 == null)return list2;
        if (list2 == null)return list1;
        ListNode merge=null;
        if(list1.val<list2.val){
            merge=list1;
            merge.next=Merge(list1.next, list2);
        }else {
            merge=list2;
            merge.next=Merge(list1, list2.next);
        }
        return merge;
    }
}
牛客运行通过
运行时间：28ms
运行内存：9808Kb
迭代和递归差不多，这道题主要要注意初始条件的判断，很重要~~~
求问：在迭代中，直接输出了merge，为什么就可以直接输出链表了？？？
如果知道的，请在下面留言告知，谢谢！！
欢迎各位互相交流指正哦~~~