合并两个有序链表

题目

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

解析：

迭代法解决：

1. 遍历l1和l2
2. 若当前指向l1的指针的数小于当前指向l2指针的数，将小的l1指针的数取出，l1向后移动l2不动
3. l2若小于l1也是同理
4. 若l1和l2任何一个为空，则退出循环，此时就已经有一个链表遍历完成，另一个链表还有剩余，因此，直接将有剩余的有序链表拿出就行

代码如下：

• 详细可以参考注释

    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode tmp = new ListNode(0);
        // 最终返回的指针
        ListNode result = tmp;

        while (l1 != null && l2 != null) {
            // 如果l1的值小于l2
            if (l1.val < l2.val) {
                // 把l1的值赋值过去
                tmp.next = l1;
                // l1指向下一个，l2不动
                l1 = l1.next;
            }
            else {
                // l1的值大于l2
                // 把l2的值赋值进去
                tmp.next = l2;
                // l2的值移动到下一个
                l2 = l2.next;
            }
            // 不管移动l1还是l2都把tmp指到下一位
            tmp = tmp.next;
        }

        // 如果l1不为空，l2为空 表示l2比较完了，l1还有剩余
        if (l1 != null && l2 == null) {
            tmp.next = l1;
        }

        // 如果l2不为空，l1为空，证明l1比较完了，l2还有剩余
        if (l2 != null && l1 == null) {
            tmp.next = l2;
        }
        return result.next;
    }