链表

0x3f第33天复习（16；45-18:00)acac

程序员-King.

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

力扣hot100-链表专题-刷题笔记（二）核心思想：双指针 + 虚拟头节点，分两步完成合并：关键技巧：虚拟头节点（prehead）—— 避免单独处理 “新链表头节点” 的边界问题，简化代码逻辑。

0x3f 第33天 redis+链表前序的思路1.先翻转当前状态的左右节点2.遍历左3.遍历右

创建链表注意项(三)：使用内存池减少malloc开销（用标志位或空闲链表）这种说法的讨论：“C语言创建链表节点，如果节点个数 n 已知，可以一次性预分配所有节点（例如，malloc(sizeof(struct node_st) * (n + 1))）以减少碎片和失败点。然后手动链接它们。这更快且更原子化，但需要小心索引。”

Linux 内核开发之单链表的增删查改详解那我们为了方便起见，此次的文章就以单链表来学习和理解重要参数定义单链表节点创建一个节点创建一个包含多个节点的链表函数调用：创建结果：

程序员-King.

day132—链表—K个一组翻转链表（LeetCode-25）给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

不穿格子的程序员

从零开始写算法——二叉树篇6:二叉树的右视图 + 二叉树展开为链表二叉树的问题往往千变万化，但归根结底是对遍历顺序和指针操作的掌控。今天我们要探讨两道非常有代表性的题目：

程序员-King.

day131—链表—反转链表Ⅱ（区域反转）（LeetCode-92）给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。

力扣hot100-链表专题-刷题笔记（一）专题标签：链表 - 指针操作 / 递归专题核心考点：链表的遍历、指针修改、结构操作（反转 / 合并 / 拆分）、特殊场景（环 / 相交 / 随机指针）

【算法竞赛】队列和 queue《C语言：从基础到进阶》《编程工具的下载和使用》《C语言刷题》《算法竞赛从入门到获奖》《人工智能》《AI Agent》

[链表] - 代码随想录 707. 设计链表在链表类中需要实现以下功能：虚拟头节点(dummy head)时间复杂度控制边界处理强化结构设计要点

[链表] - 代码随想录 160. 相交链表给定两个单链表的头节点 headA 和 headB，请找出并返回两链表相交的起始节点；若两链表无交点，返回 null。

[链表] - 代码随想录 206. 反转链表反转一个单链表。该实现采用迭代法反转链表，核心步骤如下：初始化指针：遍历与反转：返回结果：关键点：通过暂存 next 节点，确保在修改 cur.next 指向 pre 后，仍能找到链表的下一个节点继续遍历。

[链表] - 代码随想录 203. 移除链表元素题目描述：删除链表中所有值为 val 的节点。示例：输入: 1 -> 2 -> 6 -> 3 -> 4 -> 5 -> 6, val = 6 输出: 1 -> 2 -> 3 -> 4 -> 5

有一个好名字

力扣-奇偶链表步骤拆解（以1→2→3→4→5→null为例）

[链表] - 代码随想录 24. 两两交换链表中的节点给定一个单链表，需两两交换相邻节点，并返回交换后的链表头节点。关键约束：不能仅修改节点的val值，必须通过调整节点的指针关系完成交换（即实际交换节点位置）。

有一个好名字

力扣-链表最大孪生和使用快慢指针找中点：利用栈存储前半部分节点值：配对求最大和：

消息队列Message Queue(MQ),队列链表(queue),消费者,生产者计算机领域的消息队列（Message Queue）的核心概念类似于数据结构中的队列（Queue），尤其是先进先出（FIFO，First In First Out）的特性，与链表实现的队列高度相似，消息队列MQ通常是更高层次的抽象和实现。

金枪不摆鳍

算法-链表双指针合并两个链表21 先创建一个虚拟头结点，然后向拉拉链一样在这个新链表填入数据单链表分解86合并K个升序链表这道题目首先需要的知识点就是二叉堆（分为大堆和小堆）大堆就是一个二叉树的最顶部元素是最大的数小堆相反，当顶部元素被取走的时候，新的最大或者最小会浮到最上边在 C++ 中，我们通常使用 std::priority_queue 来实现堆。需要注意的是，C++ 的 priority_queue 默认是最大堆，实现最小堆需要指定比较器