设为首页 加入收藏

TOP

合并两个有序链表的golang实现
2018-12-18 22:09:27 】 浏览:142
Tags:合并 两个 有序 golang 实现

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

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

注意:

  • 两个链表都是有序的
  • 如果某个链表为空,那就直接返回另外一个有序链表
//如果有一条链是nil,直接返回另外一条链
if l1 == nil {
    return l2
}
if l2 == nil {
    return l1
}

然后我们就要比较两个链表的节点的顺序了

  • 首先,我们定义一个result指针
  • 比较两个链表的第一个元素哪个比较小
  • result指向小的那个链表
先来看一张图

核心代码:

func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNod
		    

e {
//如果有一条链是nil,直接返回另外一条链 if l1 == nil { return l2 } if l2 == nil { return l1 } // 定义一个结果节点 var res *ListNode // 当l1节点的值大于l2节点的值,那么res指向l2的节点,从l2开始遍历,反之从l1开始 if l1.Val >= l2.Val { res = l2 res.Next = mergeTwoLists(l1, l2.Next) } else { res = l1 res.Next = mergeTwoLists(l1.Next, l2) } return res }

使用递归,不断去找两个链表中比较小的元素,然后result接上那个元素


编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇GoLand(三)数据类型、变量和常量 下一篇Go语言复制文件

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(217) }