链表

风筝在晴天搁浅15 小时前
算法·leetcode·链表
LeetCode 92.反转链表Ⅱ1.思路:找到要反转区间的前一个位置preLeftNode和它的下一个节点LeftNode,然后对待反转区间的元素进行反转,然后重新连接链表。preLeftNode去连反转链表的新头节点,反转区间的最后一个节点LeftNode去连反转区间后的第一个节点。
WL_Aurora16 小时前
python·算法·链表
Python 算法基础篇之链表目标:理解链表的内存模型,掌握指针操作技巧,熟练运用虚拟头节点、快慢指针、反转等核心模式解决复杂问题。
jinyishu_20 小时前
c语言·数据结构·算法·链表
链表经典OJ题解题思路:快慢指针。快指针和慢指针的距离始终是k,快指针走到最后的时候,慢指针刚好指向倒数第k个节点。
jieyucx21 小时前
数据结构·链表·golang
Go 零基础数据结构:链表的增删改查(像串珠子一样简单)大家好!上一篇我们借助“抽屉”理解了顺序表,今天咱们用一种形象的图文方式,零基础搞懂链表的增删改查。链表与顺序表不同,它的元素在内存中并非连续存储,却通过指针巧妙连接,形成有序结构。接下来,让我们一同开启链表的探索之旅!
MegaDataFlowers1 天前
数据结构·链表
206.反转链表题目:反转链表 点击跳转给你一个链表:要求反转为:
xieliyu.2 天前
java·数据结构·链表
Java手搓数据结构:从零模拟实现无头双向非循环链表1. 无头双向非循环链表的介绍2. 双向链表属性3. 模拟实现双向链表4. 代码汇总无头双向非循环链表不像我们单向链表,只有一个方向,走过了就不能够再找回来。   双向链表可以通过当前节点找到后面的节点,也能找到前面的节点,双向链表比单向链表更加灵活。
jieyucx2 天前
数据结构·链表·golang
Go 数据结构入门:线性表、顺序表、链表大家好~前面我们学习了 Go 基础、指针,今天正式进入数据结构。 很多同学觉得数据结构抽象难懂,我这篇用 「外层内存容器 + 内层格子布局」 画图讲解,一眼看清顺序表连续、链表不连续,零基础一遍看懂!
洛水水2 天前
算法·leetcode·链表
【力扣100题】17.K 个一组翻转链表给你链表的头节点 head,每 k 个节点一组进行翻转,请你返回修改后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。
洛水水2 天前
算法·leetcode·链表
【力扣100题】16.两两交换链表中的节点给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
SunnyByte2 天前
c语言·链表
线性表——双向链表双向链表也属于线性表中的一种,分为普通双向链表和双向循环链表,结构如下图双向链表也分为普通双向链表和带头结点的双向链表。普通双向链表就是不带头节点的双向链表,这种双向链表在插入和删除时都要判断头指针是否为空,分支多,很容易出bug;带头结点(也叫哨兵位)的双向链表无论链表是否为空,操作均统一,不易出现问题。
风筝在晴天搁浅2 天前
算法·leetcode·链表
LeetCode 143.重排链表1.题目要求:将原链表重排序为:第一个节点->最后一个节点->第二个节点->倒数第二个节点->第三个节点->倒数第三个节点...。
嫩萝卜头儿3 天前
数据结构·算法·链表·复杂度
2 - 复杂度收尾 + 链表经典OJ复杂度的本质:去计算一个算法的时间效率和空间效率。上节课主要讲了时间效率的分析。时间复杂度算的是什么?——程序的执行次数,而不是具体时间。但它不揪那些细枝末节:
汉克老师3 天前
c++·链表·线性筛·最大公约数·gesp5级·gesp五级·埃氏筛
GESP2025年6月认证C++五级( 第一部分选择题(1-8))数组骑士 🧱 和 链表精灵 🔗 比赛:👉 “谁在插入、删除时更快?”插入一个数 👉 后面都要往后挪 ❌
此生决int3 天前
数据结构·链表
快速复习之数据结构篇——链表学习链表及以后的数据结构,最重要的就是 “ 学会画图 !!!!”概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。
深邃-3 天前
数据结构·算法·链表·二叉树··顺序表
【数据结构与算法】-二叉树(1):树的概念与结构,二叉树的概念与结构❄️专栏传送门:《C语言》《数据结构与算法》《Web安全》 🌟Gitee仓库:《C语言》《数据结构与算法》
mounter6253 天前
linux·数据结构·链表·设计模式·内存管理·kernel
Linux Kernel Design Patterns (Part 2):从经典链表到现代 XArray,拆解内核复杂数据结构的设计哲学前言:在上一篇文章中,我们探讨了引用计数(Reference Counts)的模式。现在,我们将目光转向内核中最具挑战性的部分——复杂数据结构。
papership3 天前
数据结构·算法·链表
【入门级-数据结构-3、特殊树:完全二叉树的数组表示法】完全二叉树:是除最后一层外,其余层节点全满,且最后一层节点都靠左排列的二叉树,它的结构特性让它可以用连续数组高效存储(无需指针 / 引用),这也是堆(优先队列)的底层实现原理。
Beginner x_u3 天前
javascript·算法·链表
链表专题:JS 实现原理与高频算法题总结在 c 语言中,使用结构体 struct 实现在 js 中,链表节点其实就是对象JS 里的链表节点 = 一个带 val 和 next 的对象
JasmineX-14 天前
c语言·数据结构·笔记·链表
数据结构(笔记)——双向链表顾名思义,在双向链表的结点中有两个指针域,其一指向直接后继,另一指向直接前驱。目的:申请并初始化一个新节点(数据域赋值,前后指针置空)。
脱氧核糖核酸__4 天前
c++·算法·leetcode·链表
LeetCode热题100——234.回文链表(两种解法)给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。