从合并链表聊递归 递归是工程师最常见的一种解决问题的方式,但是有时候不容易真正掌握.有人说是看起来很简单,自己写起来会费点劲. 最著名的例子就是斐波那契数列(Fibonacci sequence),通过寻找递推公式来计算出结果. 而最近刷到的一道合并链表的算法题,也可以使用递归来实现.下面看看题目描述吧: 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1->2…

链表 链表(Linked list),是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer). 每个节点包含下一个节点的地址,这样把所有的节点串起来了,通常把 链表中的第一个节点叫做链表头 单链表 package main import ( "fmt" ) type test struct { name string age uint8 intro string next *test } func printList(str *test)…

原文地址:http://www.niu12.com/article/47package main import "fmt" type ListNode struct { Value int Next *ListNode} func main() { one := makeListNode([]int{1, 2, 3}) for one != nil { fmt.Println(one.Value) one = one.Next }} func makeListNode(nums []i…

package main import "fmt" type Object interface{} type Node struct { data Object next *Node } type List struct { headNode *Node } func NewNode(data Object, next *Node) *Node { return &Node{data, next} } func (list *List) IsEmpty() bool { ret…

struct : 结构体 // 1. 用来自定义复杂数据结构 // 2. struct里面可以包含多个字段(属性) // 3. struct类型可以定义方法,注意和函数的区分 // 4. struct类型是值类型 // 5. struct类型可以嵌套 // 6. Go语言没有class类型,只有struct类型 struct的定义 struct 声明: type 标识符 struct { field1 type field2 type } // 示例: type Student struct {…

链表 讲数据结构就离不开讲链表.因为数据结构是用来组织数据的,如何将一个数据关联到另外一个数据呢?链表可以将数据和数据之间关联起来,从一个数据指向另外一个数据. 一.链表 定义: 链表由一个个数据节点组成的,它是一个递归结构,要么它是空的,要么它存在一个指向另外一个数据节点的引用. 链表,可以说是最基础的数据结构. 最简单的链表如下: package main import ( "fmt" ) type LinkNode struct { Data int64 NextNode *Li…

将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 输入:->->, ->-> 输出:->->->->-> 注意: 两个链表都是有序的 如果某个链表为空,那就直接返回另外一个有序链表 //如果有一条链是nil,直接返回另外一条链 if l1 == nil { return l2 } if l2 == nil { return l1 } 然后我们就要比较两个链表的节点的顺序了 首先,我们定义一个result指针…

给定一个链表,判断链表中是否有环. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 -1,则在该链表中没有环. 输入:head = [,,,-], pos = 输出:true 解释:链表中有一个环,其尾部连接到第二个节点. 输入:head = [,], pos = 输出:true 解释:链表中有一个环,其尾部连接到第一个节点. 输入:head = [], pos = - 输出:false 解释:链表中没有环. 首先我们对情况1…

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 输入: ->-> 输出: -> 输入: ->->->-> 输出: ->-> 我们先来看看图示: 引入一个curr指针,指向头元素 判断curr.Val==curr.Next.Val,如果是一样的话,那就把curr.Next指向curr.Next.Next 如果curr.Val!=curr.Next.Val,那我们就要推进curr了,curr = curr.Next func deleteD…

问题:反转一个单链表. 输入: ->->->->->NULL 输出: ->->->->->NULL 首先先认识一下链表这个数据结构: 链表节点中有两个元素: 值 指针 type ListNode struct { Val int Next *ListNode } Next指向下一个节点 那么这道题其实就是把指针指向前一个节点 位置调换次数 pre cur whole 0 nil 1->2->3->4->5 1->2-…