链表

【C语言】用队列实现栈：数据结构转换的巧妙设计在计算机科学中，数据结构的相互转换和适配是常见的设计模式。队列（FIFO）和栈（LIFO）作为两种基础且重要的线性数据结构，它们的行为特性截然不同。本文将深入探讨如何利用两个队列来实现栈的所有功能，这不仅是一个经典的面试问题，更是理解数据结构本质的绝佳案例。通过分析具体的C语言实现，我们将揭示这种转换背后的核心思想和算法技巧。

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

【C语言】循环队列的两种实现：数组与链表的对比分析在计算机科学中，队列是一种基础而重要的数据结构，它遵循先进先出(FIFO)的原则。想象一下现实生活中的排队场景：先来的人先接受服务，后来的人排在队尾。这种自然的顺序处理模式在计算机世界中同样至关重要。

LeetCode 148. 排序链表给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。示例 1：示例 2：示例 3：

(leetcode)力扣100 29删除链表的倒数第 N 个结点（双指针）给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 <= n <= sz

(leetcode)力扣100 27合并两个有序链表(迭代/递归)将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按非递减顺序排列

Dream it possible！

LeetCode 面试经典 150_分治_合并 K 个升序链表（108_23_C++_困难）给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4->5->6

【C++】 list 实现：双向循环链表解析前言在上一篇中，我们吃透了 vector 的底层实现 —— 作为动态连续数组，它凭借 “随机访问” 的优势成为日常开发的首选，但也存在无法回避的短板：头部 / 中间插入删除需要挪动大量元素，时间复杂度高达 O (n)；扩容时的内存拷贝也会带来额外性能开销。

郑州轻工业大学2025天梯赛解题嗨(✪ω✪)！我们又见面啦！在本专栏我将分享我遇到的编程题个人主页：星轨初途个人专栏：C语言，数据结构，C++学习（竞赛类）算法及编程题分享

(leetcode)力扣100 26环状链表2（双指针）给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。

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

数据结构-什么是单向链表？简介链表是一个线性数据结构，由一系列的结点组成，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域，节点动态分配，长度可变。常见类型：单向链表（singly）、双向链表（doubly）、循环链表（circular）。

程序员小白条

提前实习的好处有哪些？有坏处吗？本文作者：程序员小白条本站地址：https://xbt.xiaobaitiao.top都说大学生活有两件跨服体验：一是毕业答辩，二是提前实习。前者是学术界的最后审判，后者是职场的超前点映。提前实习，到底是让你弯道超车的快车道，还是一不小心就掉进去的萝卜坑？

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

笨手笨脚の

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

风筝在晴天搁浅

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

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

爱装代码的小瓶子

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

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

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