链表标签_AI Agent技术社区

链表

【力扣-138. 随机链表的复制 ✨】Python笔记

摘要：本文详解LeetCode 138题"随机链表的复制"问题，提出两种解决方案：1）"拼接-赋值-拆分"三步法，通过$O(1)$空间复杂度实现深拷贝，巧妙利用节点位置关系解决random指针问题；2）递归+哈希表法，以$O(N)$空间换取更直观的逻辑。文章对比了两种方法的优缺点，强调迭代法适合空间敏感场景，而递归法代码更简洁。核心在于理解深拷贝的本质及链表

 金闪闪-
2026-04-05 20:22:25

 229

 6

#leetcode #链表 #python
在MDK-ARM编译后用python解析map文件在编译窗口输出Flash和RAM使用及剩余情况

在MDK-ARM编译后用python解析map文件在编译窗口输出Flash和RAM使用及剩余情况

 凌盛羽
2026-03-31 15:46:42

 251

 4

#arm开发 #python #mysql +3
python 第15课高级（链表以及单链表的代码）

本文系统讲解了链表的数据结构原理与实现方法。首先分析链表本质为分离式存储结构，节点通过指针串联，Python中通过引用实现。详细介绍了单向链表的节点结构、整体架构和管理类实现，包括判空、长度计算、遍历及插入删除等核心操作。特别对比了链表与数组的内存特性差异，并进行了复杂度分析。最后扩展讲解了双向链表的实现，包含节点类定义、链表管理类及完整操作方法，通过测试代码验证功能。全文从底层存储机制到高层应用

 不考研当牛马
2026-04-10 19:47:02

 379

 17

#python #链表 #开发语言
合并两个排序的链表--python实现

该代码实现了合并两个有序链表的功能。通过初始化一个空节点作为合并链表的头结点，然后循环比较两个链表的节点值，将较小值的节点连接到合并链表中。当其中一个链表遍历完后，直接将剩余链表连接到合并链表末尾。最后返回合并链表的第一个有效节点。算法时间复杂度为O(n+m)，空间复杂度为O(1)。

Letitia1992
2026-03-08 20:47:30

 199

 8

#链表 #数据结构 #python
C++开发基础之告别链表困惑，4种基础实现+10多种应用场景（附完整代码）

链表是计算机科学中最基础也是最重要的数据结构之一，它在C++开发中有着广泛的应用。本文将深入探讨链表的分类、实现方式以及各种应用场景，帮助我们在实际开发中做出更合理的数据结构选择。链表可以用于实现自定义内存分配器，管理内存池中的空闲块。private:// 内存块大小// 是否空闲// 指向下一个内存块void* data;// 实际数据的起始位置// 内存池起始位置// 内存池总大小// 空闲块

 dotnet研习社
2025-08-25 07:00:00

 1199

 13

#c++#链表 #开发语言
JAVA:实现使用链表数组实现通用哈希图算法（附带源码）

JAVA:实现使用链表数组实现通用哈希图算法（附带源码）

m0_61840987
2025-08-26 00:15:00

 758

 10

#算法 #java #链表
C/C++单链表基础三讲（三）：链表的归并与拆分

本文讲解了C++中链表的归并与拆分操作。主要内容包括：1. 链表归并：通过创建哑节点简化边界条件处理，使用双指针遍历两个有序链表，比较节点值并按序合并，时间复杂度O(m+n)；2. 链表拆分：根据节点值的奇偶性将链表分为两个子链表，保持原顺序，使用头尾指针提高效率。文章提供了完整的代码实现和详细注释，重点解析了核心算法逻辑，包括临时节点的使用、指针操作技巧等。这是《C/C++单链表基础三讲》的最后

 MOOSBOOM
2025-08-26 22:45:14

 790

 16

#链表 #数据结构 #c++ +2
C++并发编程-17. 线程安全的链表

前文介绍了如何基于锁实现线程安全的栈和队列结构，以及实现线程安全的查找表，但是我们上次的查找表是基于list实现的，对于锁的精度控制的不是很准确，提及了接下来会介绍精细控制的链表，用来替换查找表中的链表。这一节我们就介绍如何通过锁控制链表访问的精度。

yangpipi-
2025-08-29 09:18:11

 1039

 8

#c++#安全 #链表
C++基础（⑤删除链表中的重复节点（链表 + 遍历））

若 current 的值 == current->next 的值（发现重复），则跳过 current->next（让 current->next 指向 current->next->next）；若不重复，current 移动到下一个节点（current = current->next）。边界处理：链表为空或只有 1 个节点时，直接返回原链表（无重复可删）。核心观察：链表已排序，重复节点一定「相邻」

hongsegeming
2025-08-30 00:10:16

 352

 3

#c++#链表 #java
链表经典问题 LeetCode:2.两数相加递归方法 C++代码

2. 两数相加。

采石的山雀
2025-08-31 23:47:08

 339

 4

#链表 #数据结构
链表相交--Java

以下内容是从网站中学习的~~~给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。

ʚ�ྀིɞ ྀི �
2025-09-24 13:11:34

 241

 7

#链表 #数据结构
HoRain云--【算法-链表-python】两数相加

本文介绍了Python中解决“两数相加”问题的两种方法：迭代法和递归法。该方法适用于处理两个逆序存储的非负整数链表相加问题。迭代法通过同时遍历链表、逐位相加并处理进位，具有O(max(m,n))时间复杂度和O(1)空间复杂度。递归法则利用函数调用栈隐式处理进位，代码更简洁但空间复杂度更高。文章详细解析了两种方法的实现代码，并给出核心思路、复杂度分析及使用建议，强调需注意进位处理和链表长度不等情况。

云夏之末
2025-09-25 09:30:00

 1477

 35

#算法 #链表 #python
C++中的智能指针现代C++内存管理的核心机制

智能指针支持自定义删除器，允许开发者指定资源释放的方式，而不仅仅是使用delete操作符。这对于管理非传统资源（如文件句柄、网络连接）或需要特殊清理逻辑的内存分配非常有用。自定义删除器通过函数对象或lambda表达式提供，增强了智能指针的适应性和扩展性。

wjw19910815
2025-10-06 00:19:45

 303

 3

#链表
c++迷人的数据结构：揭秘数组和链表的不同

存储方式：数组是一种线性数据结构，其元素在内存中是连续存储的，可以通过下标直接访问元素。链表是一种非连续的数据结构，其元素在内存中可以是离散存储的，每个元素通常包含一个指针，指向下一个元素。插入和删除操作：数组的插入和删除操作较为复杂，插入元素需要移动后续元素，删除元素后也需要移动后续元素，时间复杂度为O(n)。链表的插入和删除操作较为简单，插入和删除一个元素只需要改变相邻节点的指针指向，时间复杂

 gxeadlg398333cqt
2025-10-07 04:36:59

 303

 5

#数据结构 #c++#链表 +2
leetcode 21.合并两个有序链表 python

新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。

海琴烟Sunshine
2025-10-08 18:52:30

 237

 2

#leetcode #链表 #算法
C++数据结构（3.1）：栈的链表实现详解

本文介绍了使用C++链表实现栈数据结构的方法。栈是一种后进先出(LIFO)的线性结构，支持压栈(push)和弹栈(pop)操作。通过链表节点(Node)存储数据，栈类(Stack)维护头指针和大小计数器，实现了O(1)时间复杂度的核心操作。相比数组实现，链表栈具有动态分配内存、无需预定义大小等优势，但需要额外指针空间。文章详细讲解了节点定义、类结构、核心功能实现(压栈/弹栈)、辅助功能(获取栈顶/

Jeff-Nolan
2025-09-26 15:59:43

 1381

 39

#数据结构 #c++#链表
深入理解 JavaScript 链表 (Linked List)：数据结构中的灵活序列

摘要：链表是一种非连续存储的线性数据结构，由节点（数据+指针）组成。相比数组，链表在插入/删除时更高效，但访问元素较慢。本文详细讲解JavaScript中单向链表的实现：1）定义Node类和LinkedList类；2）实现基本操作（插入、删除、遍历等）；3）分析链表与数组的性能差异及适用场景。通过ES6类语法构建完整链表结构，并讨论常见应用与优化技巧，为学习更复杂算法打下基础。

weixin_42107409
2025-09-28 10:52:39

 1067

 30

#数据结构 #javascript #链表
C++系列之刷题系列

目前主要还是更新数据结构,等Linux学差不多和对应书籍看完就更新Linux，刷题不定时更.

CAU编程小白
2025-09-30 15:23:42

 879

 19

#c++#链表
算法实战：PHP 实现链表结构及五大经典应用

动态数据存储：适用于元素数量不固定，需要频繁插入删除的场景实现高级数据结构：如栈、队列、哈希表的链式地址法等内存管理：操作系统中的内存分配常采用链表结构LRU 缓存：基于双向链表实现最近最少使用缓存淘汰策略大数据处理：当数据量超过内存限制时，链表的分段存储特性更具优势掌握链表的操作和经典算法，不仅能提高代码效率，更是理解复杂数据结构和算法思想的基础。在实际开发中，应根据具体场景选择合适的数据结构，

zuichu520
2025-10-02 16:06:31

 637

 18

#算法 #php #链表
python 相交链表 (链表-简单) 含源码 (五)

给定两个单链表的头节点headA和headB，找出并返回两个链表相交的起始节点。若两个链表不存在相交节点，返回null。：链表相交的定义是 “节点在内存中指向同一位置”（即地址相同），而非 “节点值相同”；且函数返回后需保持链表原始结构，整个链式结构中不存在环。skipA = 2skipB = 3skipA = 3skipB = 1解释：相交起始节点为值为 2 的节点，A 中该节点前有 3 个节点

 爱学习的小鱼gogo
2025-10-04 09:51:46

 574

 7

#python #算法 #职场和发展 +1
【Java】分割链表、回文链表、相交链表、环形链表、环形链表II、反转链表、链表的中间节点、返回链表倒数第k个节点的值、合并两个有序链表

单链表算法题

 Zzzzmo_
2025-10-13 23:46:26

 946

 7

#java #链表 #数据结构 +1
力扣148排序链表（java)归并排序

通过让左边链表链表尾 prev.next = null;不断缩小规模，缩到只有一个结点，然后不断回调。通过比大小，排序，来合并左右子链表。

码农多耕地呗
2025-10-14 08:01:35

 342

 8

#leetcode #链表 #java
力扣23合并k个升序链表（分治法和暴力法）（java)

其实就是跟上一个文章的归并排序一样。只是把合并元素，从一个结点变成了一个链表。2.链表1和链表2进行合并，合并后将链表1更新为合并后链表，继续合并。1.创建一个有头结点的链表做合并后链表。总的来说就是两两合并。

码农多耕地呗
2025-10-14 09:06:29

 315

 3

#leetcode #链表 #算法
【GESP】C++五级考试大纲知识点梳理, (3-4) 链表-双向循环链表

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。由于内容比较多，且涉及到代码的编写和验证，本知识点将分单链表、双链表、循环链表3次进行介绍。（3）掌握链表的创建、插入、删除、遍历和反转操作，理解单链表、双链表、循环链表的区别。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。

CoderCodingNo
2025-10-14 23:31:14

 348

 10

#c++#链表 #开发语言
【Android 、Java】为什么HashMap在JDK8中要将链表转换为红黑树的阈值设为8？这个数字是如何确定的？

将链表转换为红黑树的阈值设定为 8，并非一个随意选择的值，而是基于概率统计、性能权衡和工程实践的综合考量。通过测试和计算发现，当链表长度超过8时，红黑树的查询效率开始显著超过链表，其带来的性能收益足以抵消其额外的空间开销和维护成本。•链表的优势与劣势：在元素数量较少时（比如长度小于6），链表的遍历速度很快，并且其节点结构简单，内存占用小。•平衡的艺术：在时间效率（查询性能）和空间效率（内存占用）之

 abbiz
2025-10-16 22:16:07

 477

 5

#java #链表 #开发语言
leetcode 206. 反转链表 python

请你反转链表，并返回反转后的链表。

海琴烟Sunshine
2025-10-18 23:47:06

 272

 2

#leetcode #链表 #算法 +1
JavaScript--链表操作

JavaScript 中的链表是一种由节点组成的动态数据结构，每个节点包含数据和指向下一节点的引用。本文介绍了链表的基本实现，包括节点类(ListNode)和链表类(LinkedList)，详细说明了追加(append)、头部插入(prepend)、按索引获取(getNodeByIndex)、插入(insert)、删除(remove)等核心操作，并提供了将链表转为数组的方法(toArray)和使用

 前端小白的学习之路
2025-10-20 18:20:03

 289

 3

#javascript #链表 #开发语言
leetcode 141. 环形链表 python

指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。来表示链表尾连接到链表中的位置（索引从 0 开始）。如果链表中有某个节点，可以通过连续跟踪。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。仅仅是为了标识链表的实际情况。，判断链表中是否有环。给你一个链表的头节点。

海琴烟Sunshine
2025-10-21 23:41:20

 229

 7

#leetcode #链表 #算法
华为OD新A卷双机位- 比赛（Java & JS & Python）

2号选手得分36分排第1，1号选手36分排第2，5号选手30分(2号10分值有3个，1号10分值只有1个，所以2号排第一)我这里直接将选手分数降序排序后，join('')为字符串数值，高分多的选手该字符串数值越大。矩阵代表是4*5，每个数字是选手的编号，每一行代表一个评委对选手的打分排序，如果得分相同，则得分高分值最多的选手排名靠前。考察数组排序，主要难点在于下面逻辑的设计。第一行代表有4个评委，

Chennai585
2025-10-23 21:37:27

 434

 5

#算法 #链表 #数据结构
OD新A卷双机位- 热点网站统计（Java & JS & Python）

也就说，最多有不超过5000 * 65535条访问URL记录，这个规模，我们需要尽可能地优化代码时间复杂度到O(1)左右，特别是“每次输出要统计之前所有输入，不仅是本次输入”，我们最好创建缓存表，而不是重新统计。2、如果有访问次数相等的URL，按URL的字符串字典序升序排列，输出排序靠前的URL；每一行都是一个URL或一个数字，如果是URL，代表一段时间内的网页访问；每行输入要对应一行输出，输出按

 Chennai585
2025-10-24 12:23:21

 542

 3

#算法 #linux #链表 +1
OD新A卷双机位- 拔河比赛（Java & JS & Python & C）

输入为N行员工信息，表示部门报名参加选拔的候选人信息，每行有两个数字，使用空格分隔，表示员工的身高、体重信息。要求输出一个10行的已经排序的参赛员工信息数据，每行有两个数字，使用空格分隔，表示员工的身高、体重信息如。表示两位候选员工，第一人身高181厘米，体重70公斤;输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重]的方式放置；本题根据考友反馈，题目用例的输出格式可能存在问题。部门

 Chennai585
2025-10-24 16:01:50

 346

 5

#算法 #java #链表 +1
python 链表移除（链表-中等）含源码（二十八）

本文介绍了如何删除链表中所有指定值的节点。通过引入虚拟头节点(dummy)统一处理头节点和其他节点的删除逻辑，避免特殊处理。关键步骤包括：创建dummy节点指向原链表头，遍历链表时若发现目标值则跳过该节点，最后返回dummy.next作为新头节点。文章还提供了列表与链表相互转换的辅助函数，并解释了Python对象引用的底层原理。

爱学习的小鱼gogo
2025-10-25 15:48:37

 391

 4

#python #算法 #链表
C/C++数据结构之用链表实现栈

在前一篇文章中，我们已经用数组实现了栈。在本篇文章中，我们将使用链表来实现栈。使用链表的优点是：动态增长，扩容时更加平滑。缺点是：略微复杂，需要额外管理所有节点。栈相关的操作，仍然是下面5个接口。Push：向栈中添加一个元素。Pop：从栈中移除顶部元素，并返回该元素。Top：查看栈顶元素但不移除它。IsEmpty：检查栈是否为空。Size：获取栈中元素的数量。

hope_wisdom
2025-10-26 11:00:56

 768

 21

#数据结构 #c语言 #c++ +1
A卷双机位- 比赛的冠亚季军（Java & JS & Python）

比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；其中0,1比赛，2,3比赛，4,5比赛，6,7比赛，其中实力值较大者晋级去竞争冠军组，对于8而言，没有对手，按照题目意思是直接晋级。故冠军为3号，亚军为1号，2号与0号，比赛进行季军的争夺，2号实力值为4，0号实力值2，故2号胜出，得季军。在每轮晋级赛中，相邻的运动员组队进行比赛，比如有实力数组：

Chennai585
2025-10-27 22:19:04

 767

 8

#算法 #链表
c++循环链表约瑟夫问题

/ 指向下一个节点的指针// 编号、性别、年龄// 姓名（最大20字符）2、宏定义define man 1// 男性标识define woman 0// 女性标识define maxnamelength 20// 姓名最大长度3、函数功能说明3.1- 功能：初始化带头节点的循环链表- 参数：链表头指针的引用- 实现：分配头节点内存，设置next指向自身，标志空表- 功能：销毁整个链表，释放内存-

刀法自然
2025-10-28 12:50:09

 767

 13

#链表 #数据结构
python 链表反转（指针-栈-递归-中等）含源码（二十九）

题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]解释：原链表为 1->2->3->4->5，反转后为 5->4->3->2->1。示例 2：输入：head = [1,2]输出：[2,1]解释：原链表为 1->2，反转后为 2->1。示例 3：输入：head = []输出：[]解释：空链表反转

 爱学习的小鱼gogo
2025-10-28 12:58:02

 948

 11

#算法 #数据结构 #链表 +1
python 链表定义（链表-中等）含源码（三十）

问题描述：设计并实现一个单链表的类get(index)indexvalvalindexvalindexindexindex11->31->2->31->3。

爱学习的小鱼gogo
2025-10-28 13:03:57

 836

 8

#算法 #javascript #数据结构 +1
Java 算法每日一题：合并两个有序链表

/ 1. 构建测试链表：list1 = [1,2,4]，list2 = [1,3,4]输出：[1,1,2,3,4,4]（合并后链表结构：1→1→2→3→4→4）。// 实际返回的是 dummy.next（新链表的真实头节点）输入：l1 = [1,2,4], l2 = [1,3,4]。// 游标指针：用于遍历并拼接新链表（初始指向虚拟头节点）// 虚拟头节点：避免处理“新链表头节点为空”的边界问

 琢磨先生David
2025-10-28 15:37:40

 353

 4

#java #算法 #链表
C++数据结构（链表和list）

类型指针方向尾节点指针核心优势单链表单向（next）nullptr结构简单，内存开销小带头链表单向（next）nullptr统一操作逻辑，简化代码双向链表双向（prev+next）nullptr双向遍历，插入删除更灵活循环链表单向 / 双向指向表头 / 头结点环形遍历，适合循环场景单链表的功能实现定义头插遍历按值查找删除任意位置之后的元素双向链表头插按值查找任意位置之后插入元素。

清辞853
2025-10-29 13:46:08

 389

 4

#数据结构 #c++#链表
环形链表II(python)

给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（如果pos是-1，则在该链表中没有环。pos，仅仅是为了标识链表的实际情况。链表。返回索引为 1 的链表节点链表中有一个环，其尾部连接到第二个节点。返回

 .repeat.
2025-10-29 18:55:32

 443

 5

#链表 #数据结构
环形链表（python）

给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。pos。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。true链表中有一个环，其尾部连接到第二个节点。true链表中有一个环，其尾部

 .repeat.
2025-10-29 18:26:40

 697

 9

#链表 #数据结构
回文链表（python）

创建两个指针，快指针一次走两步，慢指针一次走一步，当快指针走到终点时，此时慢指针刚好位于中心位置。之后从中心位置开始，反转后半部分指针，比较前半部分指针和反转后的后半部分指针，若每个结点的值相同，则为回文。把链表中的数值，全部添加到数组中，之后使用切片反转，直接判断两个列表是否相等。，请你判断该链表是否为回文链表。给你一个单链表的头节点。

.repeat.
2025-10-29 18:12:15

 352

 9

#链表 #数据结构
反转链表（python）

当递归到最后一个节点时，将其作为新头返回，然后逐层回溯修改指针。2、反转节点的指针，是指针指向前一个结点curr.next=pre。pre:表示前面已经反转过的节点的第一个节点(初始为None)3、向前推进 pre=curr,curr=next_term。1、保存next_term=curr.next 防止断链。curr:表示当前正在处理的节点（初始为head）next_term:保存下一个节点，

.repeat.
2025-10-29 17:59:12

 458

 5

#链表 #数据结构
一篇带你干翻单链表（C++版）

本文系统介绍了链表的数据结构与基础操作实现。主要内容包括：1.链表节点定义（结构体存储数据域和指针域）和链表类封装（提供增删改查操作）；2.详细讲解链表基础操作：插入（头插/中间插）、删除（头删/中间删）、查找（按位置/按值）、更新节点值；3.总结典型链表题型（遍历、删除重复节点、反转链表等）和解题思路；4.列举常见编程错误（空指针访问、循环链表内存泄漏、节点定义错误等）。文章通过代码示例和图示详

 斌斌不爱敲代码
2025-10-29 22:26:52

 1687

 38

#c++#学习 #数据结构 +1
C++编程实战掌握高效开发与性能优化核心技术

案例：Minecraft服务端通过将渲染/网络/逻辑分离，使维护成本降低35%- 批量管理：`boost::pool_allocator`内存池。编译时查看：`-fopt-info-vec-optimized`- 使用`__asm__ volatile`绑定关键寄存器。- 核线程数 = CPU核心数 - 给其他服务预留的核心。- 真实案例：某电商系统通过内存池技术将GC次数降低90%# 提升50%

ZWyjDfFo
2025-11-02 13:29:58

 398

 3

#链表