剑指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, " ")
}
}
但是我们仍然需要注意的是,在面对当链表的数据较长,利用栈调用的层次很深
从而有可能导致函数调用栈溢出。
- 索引,视图,存储过程和触发器文档
- 重点解读:用小程序给公众号涨粉10w的7大行业案例
- 网络域名与注册商标冲突的解决途径
- 网站代码优化我们必须要做的那些事
- 真是热闹! Slade.com等多个域名被曝交易
- python编码问题之"encode"&"decode"
- python3编码问题终结者--还搞不懂你来找我
- Pycharm集成PyQt4并使用
- python遍历一个目录,输出所有文件名
- pyqt4实现tab界面切换
- 腾讯云Fintech云端系列论坛首站北京,揭秘如何全链路赋能互联网金融
- Flask入门笔记(一)
- 刷脸还是指纹识别,that's a question
- c#:使用using关键字自动释放资源未必一定就会有明显好处
- 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 数组属性和方法
- android实现下拉菜单三级联动
- Flutter 假异步的实现示例
- 详解Android4.4 RIL短信接收流程分析
- android 使用kotlin 实现点击更换全局语言(中日英切换)
- EasySec基于XP的渗透平台
- Android集成腾讯X5实现文档浏览功能
- 8个小时8个小时的上机课!!
- Android实现根据评分添加星级条
- Android悬浮窗的实现(易错点)
- phpcms上传导致getshell详解及案例
- android popupwindow用法详解
- SpringAOP + 注解实现日志管理
- 删除一个表中所有含重复字段的数据
- stm32mp157开发板常用系统工具使用
- android实现筛选菜单效果