Leetcode 21合并两个有序链表golang

题目描述

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

示例1

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

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
    if l1==nil{
        return l2
    }
    if l2==nil{
        return l1
    }
    if l1.Val<l2.Val {
        l1.Next=mergeTwoLists(l1.Next,l2)
        return l1
    } else {
        l2.Next=mergeTwoLists(l1,l2.Next)
        return l2
    }
}

以前是写c++的，现在改go了，重新写一写以前练习过的题目
和c++不同的地方，NULL用nil代替，库中的方法变成了大写。
初始化列表：

变量名 := list.New()