go中单链表
Go 常见算法面试题篇（一）：反转单链表
上周周末有人和我交流反转单链表的实现代码，正好我也要写常见算法面试题系列，就着这个机会开始这个系列，和数据结构和算法系列并行，以便学以致用。题目那就从反转单链表开始吧，这个题目来自《剑指 Offer》这本书，原题如下：定义一个函数，输入一个单链表的头结点，反转该单链表并输出反转后单链表的头结点。对于双向链表来说，显然不存在反转的问题，因为它有前驱结点和后驱结点，所以我们限制了条件为单链表。核心思路
日期 2023-06-12 10:48:40
Go 常见算法面试题篇（二）：在 O(1) 时间内删除单链表结点
题目继续看一个来自《剑指 Offer》的链表题：给定单向链表的头指针和结点指针，定义一个函数在 O(1) 时间内删除该结点。我们知道，单向链表删除一个结点，通常的做法是从链表的头结点开始，顺序查找所有结点，直到找到要删除的结点并删除，因此，长度为 n 的链表删除结点的整体时间复杂度是 O(n)，但是题目要求时间复杂度为 O(1)，该怎么实现呢？在继续往下看之前，你不妨先想一想，看看有没有思路。 如
日期 2023-06-12 10:48:40数据结构【Golang实现】(一)——单链表
1. 定义节点// Node 定义节点 type Node struct { Data any Next *Node } type LinkedList struct { headNode *Node // 头指针 }复制2. IsEmpty()：// IsEmpty 判断链表是否为空 func (l *LinkedList) IsEmpty() bool { if l.headNode
日期 2023-06-12 10:48:40
Algorithm：C++语言实现之链表相关算法(单链公共结点问题、一般LCA、括号匹配、最长括号匹配、逆波兰表达式Reverse Polish Notation、直方图矩形面积、收集雨水问题)
Algorithm：C++语言实现之链表相关算法(单链公共结点问题、一般LCA、括号匹配、最长括号匹配、逆波兰表达式Reverse Polish Notation、直方图矩形面积、收集雨水问题) 目录 堆栈 1、单链公共结点问题 2、一般LCA 3.1、括号匹配
日期 2023-06-12 10:48:40
Algorithm：C++语言实现之链表相关算法(单链公共结点问题、一般LCA、括号匹配、最长括号匹配、逆波兰表达式Reverse Polish Notation、直方图矩形面积、收集雨水问题)
Algorithm：C++语言实现之链表相关算法(单链公共结点问题、一般LCA、括号匹配、最长括号匹配、逆波兰表达式Reverse Polish Notation、直方图矩形面积、收集雨水问题) 目录 堆栈 1、单链公共结点问题 2、一般LCA 3.1、括号匹配
日期 2023-06-12 10:48:40go语言｜数据结构：单链表（1）
目录 链表 单链表结构 创建节点 遍历链表 头插法 尾插法 遍历方法 链表长度 链表转数组 数组转链表 链表 一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运
日期 2023-06-12 10:48:40
go语言｜数据结构：单链表（2）
目录 单向链表 首元结点 头结点 头指针 链表与节点 插入单个元素 数组插入链表 链表长度 链表副本 链表拼接 Cat()追加 Add()左加 节点删除 删除首元结点 删除尾结点 习题解答 单向链表 又称单链表，单链表中每个结点包含两部分，分别是数据域和指针域，上一个结点
日期 2023-06-12 10:48:40go语言｜数据结构：单链表（3）刷题实战
目录 单链表——刷题实战 任意类型的数据域 实例01 快慢指针 实例02 反转链表 实例03 实例04 交换节点 实例05 单链表——刷题实战 任意类型的数据域 之前的链表定义数据域都是整型int，如果需要不同类型的数据就要用到 interface{}。 空接口 interface{} 对于描述起
日期 2023-06-12 10:48:40Go 单链表的删除
阅读目录 单链表的删除 单链表的删除 package main import ( "fmt" ) // 1、定义一个 HeroNode type HeroNode struct
日期 2023-06-12 10:48:40Go 单链表有序插入
阅读目录 单链表有序插入 单链表有序插入 package main import ( "fmt" ) // 1、定义一个 HeroNode type HeroNode stru
日期 2023-06-12 10:48:40Go 反转链表、单链表的添加和显示、单链表的添加和显示控制反转
阅读目录 链表的类型单链表的添加和显示单链表的添加和显示控制反转反转链表 链表的类型 链表有很多种类型，其主要的区别是节点引用方式的区别： 单向双向首尾连接 单
日期 2023-06-12 10:48:40