链表

今日学习笔记：双向链表、循环链表、栈核心目标：掌握双向链表、循环链表的常用操作，理解栈的特性及顺序栈的实现，熟练编写各操作函数，规避常见逻辑错误（如野指针、内存泄漏、循环异常）。

day 21 双向链表以及循环链表每次删除的都是首节点s1:phead->next = p->nextif（p->next != NULL）

数组快排链表归并快速排序是一种：分治思想的排序算法平均时间复杂度 O(n log n)原地排序（不需要额外数组）实际中非常快（STL sort 的核心思想之一）

160. 相交链表/c++160. 相交链表 - 力扣（LeetCode）

【嵌入式修炼：数据结构篇】——单向链表的排序

Java队列（Queue）Queue为接口先进先出判空：isEmpty（）补充：栈判空是Empty（）数组下标循环：index=(index+offfset)%Array.length;

LeetCode Hot100（23/100）——142. 环形链表 II给定一个链表，返回链表开始入环的第一个节点。如果链表中没有环，则返回 null。注意：不允许修改链表结构。

LeetCode Hot100（24/100）——21. 合并两个有序链表给定两个升序排列的单链表 list1 和 list2，请将它们合并成一个新的升序链表，并返回合并后的链表。

LeetCode Hot100（25/100）——2. 两数相加（链表）题目链接：LeetCode 两数相加题目描述：给定两个非空的链表，它们表示两个非负整数。数字按照逆序存储在链表中，每个节点只存储单个数字。请将这两个数相加，并以相同形式（逆序链表）返回一个新的链表。

LeetCode Hot100（21/100）——234. 回文链表题目链接： Palindrome Linked List题目描述：给定一个单链表的头节点 head，判断该链表是否为回文链表。如果链表从前往后与从后往前的节点值序列相同，则认为是回文。

【数据结构-线性表】2.3 双链表-循环链表-静态链表-顺序表和链表比较

Leetcode 113 合并 K 个升序链表23. 合并 K 个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

LeetCode Hot100（22/100）——141. 环形链表给定一个单链表的头结点 head，判断这个链表中是否存在环。如果链表中存在某个节点，通过不断地 next 指针可以再次到达该节点，就说明链表中存在环。

牛马大师兄

数据结构复习 | 单向链表在上一篇博客中，已经复习梳理了关于以顺序存储的线性表（顺序表），对顺序表的优点和缺点也有了比较全面的认识。顺序表要求占用连续的内存空间，静态顺序表需一次性定长申请，动态顺序表虽可扩容但扩容仍会产生内存开销，整体空间利用效率非常有限；并且对顺序表表头或表中增删元素时，需要移动大量的数据，操作效率较低。但顺序表的缓存利用率高，支持元素的随机访问，因此，顺序表比较适合用在元素需要高效存储和频繁随机访问的场景。

青桔柠薯片

数据结构：单向链表和双向链表链表是一种线性数据结构，通过节点之间的指针链接实现数据存储，属于链式存储结构。与顺序表（数组）相比，链表在动态内存分配和插入删除操作上具有明显优势，但随机访问效率较低。

双向链表与循环链表基础操作&进阶操作双向链表是一种链式数据结构，其中每个节点包含三个部分：数据域（存储数据）前驱指针（指向上一个节点）后继指针（指向下一个节点）

寄存器漫游者

数据结构单向链表进阶首先定义链表节点的数据类型和结构体，这是所有操作的基础，头文件linklist.h内容如下：思路：定义两个指针pFast（快指针）和pSlow（慢指针），快指针每次走 2 步，慢指针每次走 1 步。当快指针走到链表末尾时，慢指针恰好指向链表中间节点（偶数个节点时指向靠后的中间节点）。

【数据结构与算法】指针美学与链表思维：单链表核心操作全实现与深度精讲🔥小龙报：个人主页 🎬作者简介：C++研发，嵌入式，机器人等方向学习者 ❄️个人专栏：《C语言》《【初阶】数据结构与算法》 ✨ 永远相信美好的事情即将发生

leetcode链表第160题是找出两个链表第一次相交的节点并返回就是O（m*n）双层for循环把第一条链表遍历，每个节点都存入set；然后遍历第二个链表，每个节点都从set中找一下，如果找到了就返回。最后返回null 时间复杂度O(m+n)，空间复杂度是m或者n（开辟了set）

【代码随想录】LC 707.设计链表本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。707.设计链表