链表

优选算法_翻转链表_头插法_C++结合画图和头插代码就很好理解了

LeetCode--19.删除链表的倒数第 N 个结点（链表）给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：示例 2：示例 3：提示：

leetcode 148 排序链表归并终极形态还是熟悉的排序，只是换成了链表。要求O(NlogN)复杂度，我们采用归并排序来解决问题，保证每个子问题都是对应的线性复杂度。技巧1：每次处理子问题，遍历只有一遍，不能遍历子问题数目 * n遍，否则会超时技巧2：断链：和普通排序不同的是，由于指针随时在移动，不断链很容易出现死循环，以及无法处理的情况，因此我们要断链后，再进行子问题排序。技巧3：细节，剩余的就是细节了，实在是太难处理，二刷再来研究吧。

代码探秘者

【算法篇】5.链表注意分别处理【相同数位上的两数之和 val1 + val2，并加上上一轮新产生的进位值 carry：sum = val1 + val2 + carry】与【这一轮新产生的进位值 carry = carry / 10】。

《算法题讲解指南：优选算法-链表》--53.重排链表，54.合并 K 个升序链表，55.K个一组翻转链表🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》《算法题讲解指南》--优选算法《算法题讲解指南》--递归、搜索与回溯算法《算法题讲解指南》--动态规划算法

Lzh编程小栈

【数据结构与算法】C语言实现双向链表 (Double Linked List) 全解析一、什么是双向链表？双向链表是一种线性表，它的每个数据节点不仅存储了指向下一个节点的指针 next ，还多了一个指向前一个节点的指针 prev 。

142. 环形链表 II - 力扣（LeetCode）解题步骤：https://www.bilibili.com/video/BV1SdXxBsEWM/?vd_source=15b4bc8968fa5203cc470cb68ff72c96

顺序容器：list双向链表详解目录前言一、定义及初始化1.定义 list 对象2.初始化方式二、向 list 对象中添加元素1.在前端添加元素

计算机安禾

【数据结构与算法】第8篇：线性表（四）：双向链表与循环链表双向链表（Doubly Linked List）的每个节点包含三个部分：指向前驱节点的指针（prev）

似水এ᭄往昔

【数据结构】--链表OJ题目链接如下：链表分割这是牛客网上面的一道题目。题目描述如下：例如我们下面有这么一个链表：{6、1、4、3、2}

【数据结构实战】C语言实现栈的链式存储：从初始化到销毁，手把手教你写可运行代码栈是一种非常经典的 ** 后进先出（LIFO）** 线性数据结构。在 C 语言中，栈有两种常见实现方式：顺序栈（数组实现）和链式栈（链表实现）。

今儿敲了吗

DS-2 有/无头结点的单向链表一个不存有效数据的“哨兵结点”，头结点的 next 才指向第一个数据结点。不带头结点：head = NULL（直接是空指针）

List<String> error_P

蓝桥杯冲刺（一）哈希表实现爬楼梯（LeetCode70）斐波那契型 DP 入门题，核心是状态转移 + 空间优化核心题意

leetcode 23合并k个有序链表解法一：优先队列每次队列中存储第一个元素以及索引，弹出最小元素对应位置的数组位置+1解法二：归并法和迭代型的归并排序类似，我们需要两两合并链表，以达到O(logN)的效果。为了方便，我们每次都把结果存在左边的链表，最后返回lists[0]即可。在操作时，遵循自底向上step模板（可先学迭代版归并排序）此题操作要稍微简单些。

计算机安禾

【数据结构与算法】第6篇：线性表（二）：单链表的实现（头插法、尾插法）单链表是一系列节点通过指针连接而成的数据结构。每个节点包含两部分：数据域：存储数据指针域：指向下一个节点

左左右右左右摇晃

数据结构——链表在计算机科学中，链表（Linked List）是与数组并列的另一种基础线性数据结构。如果说数组是一排整齐划一的公寓，那么链表就是一条由绳子串起来的珍珠——每一颗珍珠（节点）独立存在，通过线索（指针）连接成链，你可以随时在任意位置插入或取下一颗珍珠，而无需移动其他珍珠的位置。

Leetcode21.合并两个有序链表双指针+递归【hot100算法个人笔记】【java写法】算法刷题打卡 | 今天刷到了 LeetCode 21. 合并两个有序链表，这道题和昨天的反转链表一样，都是链表的经典入门题，做完之后发现思路和归并排序里的合并步骤几乎一模一样，把迭代和递归两种写法都理清楚了，做个笔记记录一下，防止之后回头就忘。

LeetCode--24.两两交换链表中的节点（链表）给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

力扣链表高频题：两两交换节点 + K个一组翻转链表（保姆级思路+满分代码）链表翻转、节点交换是力扣的高频必考题型，也是面试手撕链表的常客。今天一次性攻克两道经典题：24. 两两交换链表中的节点和25. K 个一组翻转链表，从思路拆解到代码实现，一步步讲透，新手也能轻松拿捏。

独断万古他化

【算法通关】递归：汉诺塔、合并链表、反转链表、两两交换、快速幂全解题目链接：汉诺塔问题题目描述：题解思路：递归将 n 个盘子从 A 柱移到 C 柱（以 A 为起点、C 为目标、B 为辅助）拆分为三个步骤，其中包含两个结构完全相同的子问题：