题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例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()