链表

计算机安禾

【数据结构与算法】第42篇：并查集（Disjoint Set Union）目录一、并查集的基本概念1.1 什么是并查集1.2 核心思想二、基础实现2.1 结构定义2.2 初始化

历程里程碑

二叉树---翻转二叉树🔥个人主页：Milestone-里程碑❄️个人专栏: <<力扣hot100>> <<C++>><<Linux>>

快慢指针的应用快慢指针的核心思想是利用两个移动速度不同的指针（通常快指针每次走两步，慢指针每次走一步，在遍历过程中通过他们的位置关系或相遇情况来解决问题。通常在数组和链表中有应用。(快指针用来探路，慢指针用来定位）

我不是懒洋洋

【经典题目】链表OJ（相交链表、环形链表、环形链表II、随机链表的复制）小编主页详情<-请点击小编gitee代码仓库<-请点击本文主要介绍了有关链表的各种经典面试题目（相交链表、环形链表、环形链表II、随机链表的复制），内容全由作者原创（无AI），同时深度解析了题目的经典解决方法，并带有配图帮助博友们更好的理解，点个关注不迷路，下面进入正文~~

数据结构--循环链表、双向链表的插入、删除、查找详解如何判断已经到了最后一个结点？（1）头指针找 a_1 的时间复杂度：O(1)头指针 head 本身就存储了 a_1 的地址，不需要遍历任何结点，直接就能访问到 a_1。

链表多项式大整数-BigInt为了进行大整数乘法时好进位，我们把幂次低的项靠近链表头部，即反着存放将大整数封装为一个BigInt类(singly-linked-list) BigInt类内部有一个节点类Node，一个节点代表一项 BigInt类可以看做是一个节点按幂次从小到大排列的有序链表

链表经典算法题（2）（Leetcode21）创建新的空链表，用两个指针变量l1、l2分别遍历原链表，将节点值小的节点拿到新链表中进行尾插操作。一个指针变量走到空之后，把另一个链表剩下的元素也全都尾插到新链表中。在开始遍历之前要判空。

LeetCode:142环形链表Ⅱ假设a表示从起点到环入口的距离；b表示从环入口到相遇点的距离；c表示从相遇点继续往前走到环入口的距离。

几道链表经典算法题（Leetcode 203）思路一：可以遍历原来的链表，将值为val的节点释放掉。可以定义一个指针变量pcur，让它从头节点开始遍历链表，如果节点存储的数据值不为val，就将这个值尾插到新链表中。由于我们要把删除的节点的前后两个节点连起来，所以我们还要定义变量prev来标记pcur前面的那个节点。

LeetCode:206反转链表方法一：迭代法可能一直理解两个数的对调容易，但是到这个链表牵扯到了三个数就容易迷惑一些；总之就是分两步：第一步是保存curr后面的元素，同时指向前面元素；第二步将curr和前面元素同时后移一步。

我不是懒洋洋

【经典题目】链表OJ（轮转数组、返回倒数第k个节点、链表的回文结构）小编主页详情<-请点击小编gitee代码仓库<-请点击本文主要介绍了有关链表的各种经典面试题目，内容全由作者原创（无AI），同时深度解析了题目的经典解决方法，并带有配图帮助博友们更好的理解，点个关注不迷路，下面进入正文~~

想带你从多云到转晴

04、数据结构与算法---双向链表

郝学胜-神的一滴

从链表到二叉树：树形结构的入门与核心性质解析从链表到二叉树：树形结构的入门与核心性质解析🌳 数据结构是程序设计的基石，树形结构更是贯穿各类技术场景（数据库索引、文件系统等）的核心。二叉树作为树形结构的经典代表，是每个程序员的必备知识点。本文从现实场景出发，简化拆解从链表到二叉树的演变、核心定义及经典性质，帮你快速吃透底层逻辑！

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

力扣206.反转链表 92.反转链表II题目：反转一个单链表。示例：题目：反转从位置 left 到 right 的链表节点（索引从 1 开始）。

代码旅人ing

链表算法刷题指南1、链表的存储方式：链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。

不爱吃炸鸡柳

单链表专题（完整代码版）链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

历程里程碑

二叉树---二叉树的中序遍历🔥个人主页：Milestone-里程碑❄️个人专栏: <<力扣hot100>> <<C++>><<Linux>>

C实现双向链表和相关函数！巨详细！双向链表的实现和相关函数。根据单向/双向、带头/不带头、循环/不循环，可以将链表分为8类。（2*2*2）

不爱吃炸鸡柳

4道经典算法题代码详解：从两数之和到链表两两交换在算法面试与刷题过程中，有几道题堪称「入门必刷、面试高频」的经典题目，它们覆盖了哈希表、链表操作、数组模拟哈希等核心算法思想，是打牢算法基础的关键。