链表

046二叉树展开为链表题目链接：https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/description/?envType=study-plan-v2&envId=top-100-liked

栈和队列（2）学习了上一节栈和队列的基本结构后，我们来做几道算法题巩固一下：https://leetcode.cn/problems/valid-parentheses/

谙弆悕博士

【附C语言源码】C语言栈结构实现及其扩展操作栈作为一种基础的数据结构，在表达式求值、函数调用、深度优先搜索等场景中均有广泛应用。栈的实现通常有两种方式：顺序栈（数组）和链式栈（链表）。本实现选择链表方案，主要基于以下考量：

【数据结构与算法】OJ题目详解（一）-单链表：从易到难的面试OJ题目单链表结构头指针 Head节点1 val: 1 next: →节点2 val: 2 next: →节点3 val: 3 next: NULL

数组与链表深度解析：从内存布局到工业级实践文章标签： #java #数据结构 #数组 #链表 #算法 #内存模型 #性能优化数组（Array）和链表（Linked List）是计算机科学中最基础、最核心的两种线性数据结构。它们不仅是所有高级数据结构（栈、队列、哈希表、树、图）的构建基石，更是理解计算机内存模型、缓存机制和算法复杂度的关键入口。

工程算法实战 | 从LRU到手写本地缓存：LinkedHashMap → 双向链表+哈希表 → Caffeine 原理面试造火箭，工作拧螺丝？今天带你从造轮子开始，理解工业级缓存到底强在哪。面试官：“手写一个LRU缓存。”

【力扣100题】36.二叉树展开为链表给定二叉树的根结点 root，请你将它展开为一个单链表：示例 1：示例 2：示例 3：提示：进阶：你可以使用原地算法（O(1) 额外空间）展开这棵树吗？

数据结构深度剖析链表全集：结构实现、分类与底层原理全解析概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的结构跟火车车厢相似，淡季时车次的车厢会相应减少，旺季时车次的车厢会额外增加几节。只需要将火车里的某节车厢去掉/加上，不会影响其他车厢，每节车厢都是独立存在的。

如何原谅奋力过但无声

【灵神高频面试题合集06-08】反转链表、快慢指针（环形链表/重排链表）、前后指针（删除链表/链表去重）基础算法精讲·题目汇总：灵茶山艾府 - 【基础算法精讲】- GitHub视频：灵茶山艾府的个人空间-灵茶山艾府个人主页-哔哩哔哩视频

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

栈（Stack）与队列（Queue）核心知识总结用数组存储栈元素，搭配一个“栈顶指针”（记录栈顶元素的下标），结构简单、操作高效（时间复杂度O(1)），但存在固定容量限制（易溢出）。

【力扣题解】LeetCode 25. K 个一组翻转链表🔥 个人主页：铁皮哥（欢迎关注） 📌 作者简介：28届校招生，后端开发/Agent 方向在学 📚 学习内容：Java、Python、计算机视觉、大语言模型、Agent开发 📝 专栏内容：从零开始的Claude Code零代码生活（持续更新中） ✨不只背八股，更想搞懂为什么这样设计

LeetCode热题100-删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：

STL容器——list类→list官方文档←在数组中，数据在逻辑空间和物理空间上都是连续的。而链表中的数据在逻辑上时连续的在物理空间上不是连续的。所以可以更好的利用空间，但是不能随机访问。

【初阶数据结构】链式二叉树(BinaryTreeNode)与递归节点的封装。在初阶数据结构中，构建一棵完整的链式二叉树，我们就纯手搓吧。按照根-左子树-右子树的方式访问链式二叉树。

05候补工程师

【408考研】数据结构核心笔记：单链表与栈操作精髓总结在 408 考研数据结构中，线性表与栈是所有复杂数据结构（如树、图）的基石。今日复习重点在于攻克链表指针引用的底层逻辑以及栈操作的边界条件。

【力扣100题】18.随机链表的复制给定一个链表，每个节点包含：要求构造深拷贝：注意：复制链表中的指针不能指向原链表的节点。两次遍历：利用原链表的空间，把新节点直接插入原节点后面：

夏日听雨眠

数据结构（循环队列）//循环队列用顺序表来实现的队列 //因为顺序栈\链式栈这俩插入和删除的时间复杂度都是O(1) //而此时的时间复杂度不是O(1) //4个难点

炽烈小老头

【每天学习一点算法 2026/05/11】排序链表给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。其实链表的排序和数组的排序算法思想是差不多的，冒泡、选择、插入这些排序方法基本的都可以使用，但是因为链表只能从前往后遍历，所以一些需要随机访问元素以及从后往前查找这种优化的操作就做不了。

【力扣100题】19. 排序链表 | 归并排序详解给定链表的头结点 head，请将其按升序排列并返回排序后的链表。示例 1：示例 2：示例 3：核心思想：归并排序（自顶向下）