剑指offer:go实现从尾到头打印链表
时间:2022-07-22
本文章向大家介绍剑指offer:go实现从尾到头打印链表,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
作者 | 陌无崖
转载请联系授权
题目描述
输入一个链表的头节点,从尾到头打印出每个节点的值
链表
解这道题之前,首先来回顾一下数据结构中有关链表的基本知识
定义
链表是一种物理存储单元上非连续,非顺序的存储结构
特点
1、节点在运行的时候才会被动态创建
2、节点包含两个部分:数据域和指针域
3、链表中没有闲置的内存,因此空间效率比数组高
4、构建链表时,不需要特别知道原始数据的长度
链表的基本实现
定义节点
type object interface{}
//定义节点
type Node struct {
value object
next *Node
}
定义链表对象
// 定义一个链表
type ListNode struct {
size int
head *Node
tail *Node
}
初始化链表
func (l *ListNode) Init() {
(*l).size = 0
(*l).head = nil
(*l).tail = nil
}
添加元素
// 添加元素
func (l *ListNode) Append(node *Node) {
if node == nil {
return
}
(*node).next = nil
if (*l).size == 0 {
(*l).head = node
} else {
oldTail := (*l).tail
(*oldTail).next = node
}
(*l).tail = node
(*l).size++
}
知道这些,我们就可以构建一个链表了
解题思路
对于上一题,很多人在看到的时候,基本都会想到,将链表的首尾进行交换反转,但是如果,我们的面试官,不让我们的原始链表结构发生变化呢?因此我们通常需要更好的办法,我们可以想一下如果对于1,2,3,4,5.这样的数据,需要我们输出5,4,3,2,1,我们会想到什么数据结构呢?很明显这是一个先进后出的模式,因此我们可以利用栈,但是我们总不能在构建一个栈吧,那么我们如何编写一个函数,让它完成栈的操作呢?那就是非我们的递归函数了。递归在运行的时候就是存储在栈中,因此我们便可利用这一点。知道了这,我们的代码会出乎意料的简单,如下:
func (l *ListNode) TailPrint_two(head *Node) {
if head != nil {
l.TailPrint_two(head.next)
fmt.Print(head.value, " ")
}
}
但是我们仍然需要注意的是,在面对当链表的数据较长,利用栈调用的层次很深
从而有可能导致函数调用栈溢出。
- GoldenGate安装简记(r10笔记第78天)
- 【Go 语言社区】各种变量的声明
- 【Go 语言社区】Golang 高效字符串拼接
- 实战 | Elasticsearch实现类Google高级检索
- Golang中time包用法--转
- 干货 | Elasticsearch 集群健康值红色终极解决方案
- Go语言interface的value.(type)使用小技巧-转
- 干货 | Elasticsearch5.X Mapping万能模板
- MySQL 5.7安装部署总结(r10笔记第77天)
- Go语言中Socket通信TCP服务端
- MySQL和Oracle的添加字段的处理差别 (r10笔记第73天)
- MySQL修改数据类型的问题总结(r10笔记第74天)
- 深究|Elasticsearch单字段支持的最大字符数?
- Go语言中Socket通信之Tcp客户端
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法