合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
LeetCode 第21题。https://leetcode-cn.com/problems/merge-two-sorted-lists/

这题因为我对链表的理解不够，一开始一直不能进行处理。我一直认为如果
一个结点A=另一个结点B
这个语句只是让两个结点里的数据相等，两者其实没有联系。但是后来写了一下代码实验后发现，两个虽然不是同一个结点，但是还是有联系的，即它们的next是同一个结点。对A的next进行处理等同于对B的next进行处理。
虽然课堂上没说，但好多操作都是这么实现的。我一下子没有意识到这点。当我明白之后，这个题目的方法就很容易完成了。
首先new一个lestcode的对象answer，然后让另一个结点temp等于这个answer。随后让l1和l2进行比较，让较大的那个赋值给temp.next。然后让较大的l1或l2进行相应的后退，进行下一轮比较。一直进行到某个链表为null为止。
同样，和上次数组的合并一样，这里还没结束，因为可能还会剩下某个链表没比较完。这时候就可以让temp.next等于不为空的那个结点。
代码如下：

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

因为还是遍历了一遍，所以时间复杂度是O(m+n)。

PS：下面三次提交都是同一个代码，但是结果执行用时相差很大。