力扣链接

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 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 均按 非递减顺序 排列

func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode {
    //虚拟一个头结点，方便处理、题干得知最小值为-100
    node := &ListNode{
        Val:  -101,
        Next: nil,
    }
    now := node
    l1 := list1
    l2 := list2
    //有一个没到结尾就继续执行
    for l1 != nil || l2 != nil {
        //比较两个节点小的放入返回的节点里，并且指针向后移动
        if l1 == nil {
            now.Next = l2
            l2 = l2.Next
        } else if l2 == nil {
            now.Next = l1
            l1 = l1.Next
        } else if l1.Val < l2.Val {
            now.Next = l1
            l1 = l1.Next
        } else {
            now.Next = l2
            l2 = l2.Next
        }
        now = now.Next
    }
    return node.Next
}