小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

题目描述

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

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

提示： 两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按 非递减顺序 排列

题解

1.使用双指针:

两个指针对应两个链表的头部,两个进行比较,小的节点放到新链表中,然后向后前进一个节点.

当一个链表遍历完,就将另一个链表的剩余节点直接放入新链表尾部!

注意点 :1.需要固定一个start节点用来记录链表头,list只记录当前节点,因此需要返回start.next(start的值为空,无意义)

2.循环中需要先读取list的下一个节点再赋值,如果先赋值再读取节点,那么链表结尾会有一个空的节点

public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode left = l1;
        ListNode right = l2;
        ListNode list= new ListNode();
        ListNode start = new ListNode();
        start.next = list;

        while (null != left || null != right) {
            list.next = new ListNode();;
            list = list.next;
            // 当有一方使用遍历完后,将另一个链表的剩余元素直接放入链表末端
            if (null == left) {
                list.val = right.val;
                right = right.next;
                continue;
            }
            if (null == right) {
                list.val = left.val;
                left = left.next;
                continue;
            }
            // 两个链表的当前元素进行对比,将小的放入新的链表,向后移动一位并继续进行比较
            if (left.val <= right.val) {
                list.val = left.val;
                left = left.next;
            }else {
                list.val = right.val;
                right = right.next;
            }
        }
        return start.next.next;
    }