Windows 这个多作业系统除了协调应⽤程序的执⾏、分配内存、管理资源之外， 它同时也是⼀个很⼤的服务中⼼，调⽤这个服务中⼼的各种服务（每⼀种服务就是⼀个函数...

今天我们来看一道非常经典的链表题：随机链表的复制。第一次看到这道题时，有点蒙圈。但经过一番挣扎、画图和思考，最终领悟了其中“O(1) 空间复杂度”的精妙解法。

在链表数据结构中，"环"是一个经典且考察频率极高的话题。这类问题通常分为两个阶段：

在数据结构领域，链表是一种灵活多变的结构。通过组合不同的连接方式和头部处理策略，我们可以衍生出八种主要的链表形态。了解这些分类，有助于我们理解本次实现的双向循环...

链表是一种线性的存储结构。数据元素的逻辑顺序是通过节点中的指针链接次序实现的。链表中的每一块独立申请下来的空间，我们称之为节点（Node/结点）。

如上是一个已经有结点存在的单链表，尾插法顾名思义就是将新结点在链表的末尾处插入，所以关键的步骤就是要找到最后一个结点。而链表相较于数组不同的地方就在于，不能够随...

那么我们应该如何用链表将这些信息储存起来呢？让我们回想一下树是如何用链表实现的，我们用数组TreeNode *nodes来储存结点，然后通过TreeNode* ...

我们先回顾一下常见的物理结构，包括：集合结构、线性结构、树状结构和图结构。而从树状结构开始数据元素之间的关系就不是简单的一对一了，变成了一对多或者多对多，简而言...

首先我们先明确队列的基本操作原理：因为同时涉及到队首和队尾的操作，所以仅用一个头指针是不好解决问题的，所以在这里我们采用双指针的方式（即分别用两个指针*fron...

 今天我们用非顺序储存结构（链表）实现一个栈，相比较于用顺序表实现，链表栈不需要预先分配好空间，故而在操作时就没有扩容这一步。头文件部分我们就不再过多赘述，先来...

以上就是整个链表的结构，但要注意这里的结点不是像vector那样是连续的，list每个结点之间是不连续的！接下来就来看看list的一些核心接口。

前言：前两篇文章我们从顺序表讲到链表，着重讲了顺序表链表的概念以及实现，这期我们将进入栈和队列的学习

前面我们讲过单链表，我们知道他是单向不带头，不循环链表结构，而双向链表就不一样了，双向链表是：带头的双向循环链表。

通过上图我们还发现链表与顺序不一样的点就是链表元素之间是指向关系，而顺序表底层是数组，数组是一块连续的空间。而链表就不一样了，链表在逻辑上是线性的也就是我们人为...

  给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

方法一：遍历链表计算总大小，算出mid，将首节点指针向后mid个节点。（容易想到）

（为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：p...

引言：单链表知识学完了，却在刷题时无从下手？本文将单链表的操作理论转化为解决力扣经典题目的实战能力，让你彻底掌握。

--概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有“先进先出”与栈截然不同的的特点。