JAVA合并两个有序链表的小问题？

Question

21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode result = new ListNode(0);
        ListNode tmp = result; //这里为什么要赋值给个临时节点?
        
        while(l1!=null&&l2!=null){
            if(l1.val<l2.val){
                tmp.next = l1;  //为什么是tmp.next而不是tmp?
                l1 = l1.next;
                tmp = tmp.next;
            }else{
                tmp.next = l2;
                l2 = l2.next;
                tmp = tmp.next;
            }
        }
        
        if(l1==null)tmp.next=l2;
        if(l2==null)tmp.next=l1;
        
        return result.next; //为什么是result.next而不是result?
    }
上面注释的3个小问题。为什么代码这样写。
这个题目递归的代码，我很容易理解，到了循环上面3处有点小问题？谢谢指教。

Answer 1

这样写是不是好懂一些？public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode result = new ListNode(0);        while(l1!=null&&l2!=null){
            if(l1.val<l2.val){
                result.next = l1;
                l1 = l1.next;
            }else{
                result.next = l2;
                l2 = l2.next;
            }
        }
         
        if(l1==null)result.next=l2;
        if(l2==null)result.next=l1;
         
        return result;
    }

Answer 2

写错了，改一下：public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode result = new ListNode(0);
        ListNode resultRtn = result; //返回用
        
        while(l1!=null&&l2!=null){
            if(l1.val<l2.val){
                result.next = l1;
                l1 = l1.next;
            }else{
                result.next = l2;
                l2 = l2.next;
            }
            result=result.next;
        }
          
        if(l1==null)result.next=l2;
        if(l2==null)result.next=l1;
          
        return resultRtn;
    }

Answer 3

这里3个问题其实是一个问题
1.result存储头节点的标志位，所以要保存头节点值result，过程中用临时节点。
2.tmp开始已经被赋予表头节点，数据当然从tmp.next开始赋值？后面的情况都相似，本身已节点已经赋过值，新的值移到下个节点。
3.链表数据从result.next开始，其实返回result或result.next并不重要，主要看你主程序是怎么写的。