链表

【剑斩OFFER】算法的暴力美学——链表相加（二）

笨手笨脚の

链表与LinkedList链表是什么链表也是一个比较基础的数据结构，数组与ArrayList 中提到数组占用连续的一片内存空间，在空间不足时进行扩容需要一块更大的连续的内存空间，但很多时候我们的空闲内存并不是连续的，因此可能出现空闲的总空间足以存储这么多的元素，但找不到一个连续的可以存储这么多元素的空闲空间。

风筝在晴天搁浅

hot100 25.K个一组翻转链表思路：1.链表分为已翻转部分 + 待翻转部分 + 未翻转部分。2.每次翻转前，要确定翻转链表的范围，通过k次循环来确定。

LeetCode136/169/75/31/287 算法技巧题核心笔记目录一、136. 只出现一次的数字题目概述核心理论解题思路解法实现（Java）复杂度分析重难点分析同类题拓展

爱装代码的小瓶子

算法【c++】二叉树搜索树转换成排序双向链表专栏前言：在学习算法的时候，我刷一些算法题可以从大语言模型得到答案，但记不住，所以出这个专栏来完成自己对算法题目的感悟。也希望大家能有所收获。

数据结构 —— 双向循环链表在上次文章中讨论了单向链表的实现，这次我们来讨论一个更复杂的链表即双向循环链表。之前我们实现的单向链表是由第一个节点开始指向最后一个节点结束。而循环链表的对吼一个节点next并不指向NULL，而是重新指向头节点。

跟我学C++中级篇—Linux内核中链表分析链表是开发者学习数据结构时最初的一种数据结构，它的应用是非常广泛的。而且在实际的开发，特别是面试中，对链表的各种应用都是无法绕开的。一些常见的算法也是以链表为基础的。链表的应用形式有很多，一般在教材中学习到的也就是开发中常见到的链表其基本的应用方式如下：

液态不合群

链表的基本操作，用链表实现线性表链表增删改查指针指向等于地址赋值定义一个链表结构体这里的node是对节点命名时的数据类型Linklist是对该链表命名时的数据类型初始化

【码道初阶】Leetcode138：随机链表的复制：用 HashMap 做深拷贝的标准解法题目给的是一种特殊链表：每个节点除了 next，还有一个 random 指针，random 可能指向链表里任意一个节点，也可能为 null。

《算法闯关指南：递归，搜索与回溯算法--递归》--02. 合并两个有序链表，03. 反转链表🎬 博主简介：聚焦算法题实战，系统讲解三大核心板块：优选算法：剖析动态规划、二分法等高效策略，学会寻找“最优解”。递归与回溯：掌握问题分解与状态回退，攻克组合、排列等难题。贪心算法：理解“局部最优”到“全局最优”的思路，解决区间调度等问题内容以题带点，讲解思路与代码实现，帮助大家快速提升代码能力。

(leetcode)力扣100 23反转链表（迭代||递归）给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000

二叉树的中序线索化，并通过线索化后遍历二叉树（一）.为什么二叉树可以线索化？二叉树中，每个节点都有两个指针，一个右孩子指针，一个左孩子指针，n个节点的二叉树中有2n个左右孩子的指针，但是二叉树中只有n-1个节点被父节点所链接，头节点没有父节点，所以为了利用这多余的n+1个指针，线索化就非常有必要，线索化就是当一个节点没有左孩子节点，就将这个节点左孩子节点的指针链接当前按照何种遍历，遍历过后的前驱，这里讨论的是中序线索遍历，所以当前如果没有没有右孩子，就将这个右指针指向前驱节点，

风筝在晴天搁浅

hot100 142.环形链表Ⅱ见代码随想录 142.环形链表Ⅱ

【数据结构学习】数据结构和算法数据结构由数据和结构两个词组合而来，它是计算机储存、组织数据的方式。术语：相互之间存在一种或多种特定关系的数据元素的集合。什么是数据？常见的数值1、2、3、4…，教务系统里保存的用户信息，网页里肉眼可以看到的信息（文字、图片、视频等）都是数据。它是所有能输入到计算机中并被计算机程序处理的符号的总称。什么是结构？组织数据的方式。数据元素：数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。数据项：组成数据元素的、有独立含义的、不可分割的最小单位。一个数据元素由多个数据项构成。

数据结构 —— 链表本文主要讨论使用c语言实现链表。前面我们学习了顺序表。顺序表就和数组一样，元素是按照顺序摆放的，并且可以通过下标快速查找到任意一个元素，但顺序表的缺点是插入和删除元素会导致后面的元素全部进行改变，效率不高。

风筝在晴天搁浅

hot100 234.回文链表思路：1.先考虑怎么判断一个字符串是不是回文字符串。可以从最左最右开始，比较第一个字母和最后一个字母是不是一样的，如果第一个字母和最后一个字母是一样的，那么就继续比较第二个字母和倒数第二个字母，以此类推。

风筝在晴天搁浅

hot100 160.相交链表思路：1.算法流程：（1）初始化两个指针：p = headA,q = headB。（2）不断循环，直到p = q。

(leetcode)力扣100 22相交链表（双指针）给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

【数据结构07】双向链表完结+栈在数据结构06中，我们完成了单链表的练习题以及初步认识了链表的分类，并在最后开启了双向链表的实现，接下来这篇文章我们将继续实现双向链表的下一步内容并认识一种新的数据结构，话不多说，让我们赶快开始。