链表专题

已于 2024-09-06 13:07:16 修改
阅读量153 收藏
点赞数 2
分类专栏： 链表 文章标签： 链表 数据结构
于 2024-09-01 19:23:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Se7en0728/article/details/141788304
版权

关于快慢（同步）指针类型问题的拙见：

 要想处理这一类问题，必须要知道，两个指针的距离比 或 距离是恒定的（不是相对于什么，比较抽象）

 不同情况要不同分析

例如求链表的中间节点时，快指针一次走两步，慢指针一次走一步，当快指针到达链表尾部时，慢指针就恰好指向了链表的中点，二者走的距离比例一直都是2:1

又例如求链表的倒数第 k个节点时，快指针先走 k步，然后二者一起运动，当快指针走到链表尾部时，慢指针就距离快指针（链表末尾）k远

附参考问题：

. - 力扣（LeetCode）（类似问题的题单）

876. 链表的中间结点 - 力扣（LeetCode）

LCR 140. 训练计划 II - 力扣（LeetCode）

诚恳欢迎大家提出意见Orz

 ......（待续未完）

小杨xyyyyyyy
关注
专栏目录
环形链表专题
渣渣
08-26 5052
最近在刷LeetCode的题，对环形链表方面的题做个总结 转自：https://blog.csdn.net/Eric_qiushui/article/details/89224663 文章目录 一、判断链表是否带环 1. 题目详情 2. 题目解析 解法一：快慢指针 解法二：哈希表/map 解法三： 非常规做法 二、带环链表入口 1. 题目详情 2. 题目解析 解法一：快慢指针 解法二：非常规做法 一.
LeetCode 链表专题
karry_zzj的博客
06-01 273
这是整理的LeetCode上的链表专题，按照codeTop上的频率顺序从高到低进行整理。
双向链表专题
2303_81098358的博客
07-13 1231
在此在实现节点时定义一个结构体struct ListNode来表示结构体的节点，在其内部有三个成员变量，第一个是一个整型变量data来表示节点中存放的数据信息，第二个是一个结构体指针来存放上一个节点的地址，第三个是一个结构体指针来存放下一个节点的地址。在NewNode函数内在使用malloc申请内存空间后就将要存入的数据赋值给节点中的data，并且要在创建新的节点后就要使得该节点是循环的，这就要让newnode内的next指针和prev指针都指向该新节点。接下来就开始双向链表专题的学习吧！
信息学奥赛 链表专题及课后习题
青少年趣味编程
03-16 1174
信息学奥赛 链表专题及课后习题
翻转链表专题
weixin_47414034的博客
02-27 297
这个专题总共有四道题目 206 翻转链表 92 翻转链表某个区间（翻转链表||） 24 两个一组翻转链表 25 k个一组翻转链表
链表专题.
zjjaibc的博客
08-17 325
链表专题 Leetcode160. 相交链表
链表专题详解
ting1fengyu1的博客
09-12 222
/数据域//指针域，指向下一个节点的结构体指针}SLTNode;
leetcode链表专题
qq_46071871的博客
05-11 264
链表专题，很多链表题目都是用双指针，使用画图能够快速理清思路
C语言链表专题培训课件.ppt
08-04
本专题培训主要讲解了C语言中的链表概念、结构以及操作方法。 首先，链表由头节点开始，头节点指向链表的第一个元素，即表内节点。链表中的节点可以是任意类型的数据结构，这里以`struct student`为例，每个节点...
链表 专题
m0_46427273的博客
02-23 688
单链表、双链表
【LeetCode】链表专题
Arthur的博客
06-19 193
LeetCode链表专题
【C补充】链表专题 - 单向链表
qq_43194080的博客
07-31 497
单向链表的创建、插入、搜索、删除等内容，包含一个综合举例。
数据结构-5.2.树的性质
最新发布
ADCvbV的博客
10-12 239
一个分支中，如父结点B，两个子结点为E和F，结点B的度的值为2，等于子结点数量，加上这一个父结点(父结点只能有一个)，就是结点B，E，F组成的树的总结点数即结点数 = 总度数 + 1高度为h的m叉树至少有h个结点(每层至少一个结点，共h层，所以至少共h个结点)；高度为h，度为m的树至少有h+m-1个结点(首先度为m，表明至少要有m个分支，最少时一个分支上只有一个结点，此时有m个结点，这些分支占一层，此外有h-1层，每层最少1个结点，因此这h-1层至少h-1个结点，所以整个树至少h-1+m个结点)为了达到最小
数据结构之顺序表——静态顺序表(C语言版)
努力码字中······
10-09 1192
首先我们来介绍一下顺序表的概念：线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。
（JAVA）浅入数据结构 “堆” - 实现和理论
拔高、提升、创新！
10-09 585
在树结构上做出一部分改变的堆结构，是如何实现的呢？强烈建议初学者来看一看噢~！
栈的操作算法实现（数据结构）
m0_61903191的博客
10-09 383
验证性实验内容：编写一个程序sqstack.cpp,实现顺序栈(假设栈中元素类型ElemType为char的各种基本运算，并在此基础上设计一个程序exp3-1.cpp。验证性实验：实现顺序栈各种基本运算的算法掌握栈的存储结构的表示和实现方法。目的：领会顺序栈存储结构和掌握顺序栈中各种基本运算算法设计。(3)依次进栈元素a、b、c、d、e。(2)判断栈s是否非空。(4)判断栈s是否非空。(6)判断栈s是否非空。(5)输出出栈序列。
数据结构-八大排序之堆排序
m0_75163045的博客
10-08 600
原理：1. 利用完全二叉树构建大顶堆2. 堆顶元素和堆底元素进行交换，除堆底元素之外其余元素继续构建大顶堆3. 重复2，直到所有元素都不参与构建 整个数组排序完成完全二叉树：数据从上到下，从左到右排列大顶堆：父节点的值大于或等于其左右孩子的值堆顶元素和堆底元素进行交换数组的形式：完全二叉树：arr [ i ] 的左孩子 arr [ 2i+1 ]arr [ i ] 的右孩子 arr [ 2i+2 ]arr [ i ] 的父节点 arr [ (i-1) / 2 ]大顶堆：arr [ i ] >=
数据结构编程实践20讲(Python版)—07AVL树
AnFany
10-09 1050
数据结构编程实践20讲(Python版)—07AVL树
LeetCode链表专题：高效反转策略与递归解法
"LeetCode算法数据结构专训笔记，涵盖了链表、栈、递归等常见数据结构和算法，旨在提升编程能力与解决问题的技巧。笔记详细解释了如何使用不同方法，如头插法和栈，来解决链表反转问题，并通过递归深入理解反转逻辑...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值