链表

郝学胜-神的一滴

深入理解链表：从基础到实践在计算机科学的世界里，链表犹如一串优雅的珍珠项链，每颗珍珠都独立存在，却又通过无形的丝线相连。与数组这种连续存储的数据结构不同，链表以其独特的存储方式在编程领域占据着重要地位。

样例过了就是过了

LeetCode热题100 环形链表 II给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。

网小鱼的学习笔记

leetcode876：链表的中间结点给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3 。

网小鱼的学习笔记

leetcode328:奇偶链表给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别分组，保持它们原有的相对顺序，然后把偶数索引节点分组连接到奇数索引节点分组之后，返回重新排序的链表。

138. 随机链表的复制 - 题解与详细分析给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random，该指针可以指向链表中的任何节点或空节点。

【数据结构系列04】随机链表的复制、环形链表I、环形链表||138. 随机链表的复制 - 力扣（LeetCode）题目如下图所示：在解答这道题目时，我们可以通过多次运行测试，发现代码中需要改进的环节，并逐步完善。

LeetCode 160. 相交链表 | 三种解法吃透核心逻辑（哈希表 + 双指针 + 长度对齐）相交链表是链表类面试的高频题（难度★★☆☆☆），核心考察对链表遍历、指针操作的理解。最初我用哈希表解决，后续又学习了官方双指针法，以及更易理解的「长度对齐法」，三种解法各有优劣，现将完整思路、避坑点和复杂度分析整理如下。

样例过了就是过了

LeetCode热题100 回文链表给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

忍者必须死

JDK1.7的HashMap的环形链表分析扩容的核心代码JDK1.7中的HashMap是线程不安全的，可能会出现并发扩容的操作。JDK1.7中的HashMap在迁移数据时，采用的是头插法，导致节点的next指针会有变化。

C/C++数据结构之用链表实现队列在前一篇文章中，我们已经用数组实现了队列。在本篇文章中，我们将使用链表来实现队列。使用链表的优点是：动态增长，扩容时更加平滑。缺点是：略微复杂，需要额外管理所有节点。队列相关的操作，仍然是下面6个接口。

网小鱼的学习笔记

leetcode203移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。

牛马大师兄

数据结构复习 | 循环链表在前面的几篇内容中，已经对单向链表和双向链表的基础知识有了一定的了解，如果观察仔细的话，应该会注意到，前面内容的单向、双向链表中，第一个节点的prev指针或最后一个节点的next指针都是指向为NULL的，设计的结构并没有被使用起来，而是直接浪费掉了。

网小鱼的学习笔记

leetcode24: 两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2：

样例过了就是过了

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

day5：92. 反转链表 II这道题目是反转链表的升级版，难点在于局部反转后的链表指向，以反转下图中2-3-4为例：从图中可以看出，除了区间的指针需要改变，区间的前驱节点指向和后继节点的被指向也要变化

21. 合并两个有序链表 - 题解与详细分析将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：

数据结构与算法经典OJ题目详解(C语言)：从数组到链表的进阶之路（上）个人主页：个人专栏：本文使用C语言重新实现六大经典算法题，C语言的指针操作能够更深入地理解数据结构的底层原理。每道题都提供多种解法，并附有详细的注释，帮助读者掌握C语言操作数组和链表的技巧。

重生之我是Java开发战士

【优选算法】链表：两数相加，两两交换节点，重排链表，合并K个升序链表，K个一组反转链表两数相加直接模拟两数相加过程注意：如果最后t还为1，说明还有进位，要在结尾加上新节点，值为1.链表相加二相加前需要把两个链表进行逆序操作，得到的结果也要逆序后返回。

样例过了就是过了

LeetCode热题100 反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。输入： head = [1,2,3,4,5] 输出： [5,4,3,2,1]

【Linux操作系统16】Linux进程管理深度解析：从fork到内核链表设计在Linux系统中，当我们谈论进程创建时，fork系统调用无疑是绕不开的核心话题。很多同学在学习fork时，往往只停留在"调用fork就能创建子进程"这样的表面认知上，但对于其内部究竟发生了什么，却知之甚少。今天，我们就来彻底搞懂这个问题。