golang 链表合并

氓浅 · · 942 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

思路来源:

https://leetcode-cn.com/probl...

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

示例:

输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
func main(){
    a := new(Node)
    a.Data = 1
    a.Next = &Node{2, &Node{4, nil}}

    b := new(Node)
    b.Data = 1
    b.Next = &Node{3, &Node{4, nil}}

    c := merge(a, b)
    for {
        fmt.Print(c.Data)
        if c.Next == nil {
            break
        }
        c = c.Next
    }
}

type Node struct {
    Data int
    Next *Node
}

func merge(a, b *Node) *Node {
    if a == nil {
        return b
    }
    if b == nil {
        return a
    }

    if a.Data < b.Data {
        a.Next = merge(a.Next, b)
        return a
    }
    b.Next = merge(a, b.Next)
    return b
}

有疑问加站长微信联系(非本文作者)

本文来自:Segmentfault

感谢作者:氓浅

查看原文:golang 链表合并

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

942 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传