技术栈
链表
zzz_2368
21 小时前
java
·
链表
·
缓存
【Java基础】链表的七十二变——从LRU缓存到手写浏览器前进后退
一、真实面试真题引入 二、链表的底层解构——不止是 next 指针 2.1 单向链表:最简单的链式结构 2.2 双向链表:前后眼的设计哲学 2.3 链表反转四步拆解 2.4 哨兵节点——让边界消失 2.5 跳表——给链表加个索引 三、"纯手工、零依赖"原创案例实战 3.1 浏览器前进后退——双向链表实现标签页导航 3.2 LRU 缓存淘汰——HashMap + 双向链表的 O(1) 魔法 四、源码避坑指南与 Debug 日记 五、面试连环炮 Mock Interview 六、通
Irissgwe
1 天前
数据结构
·
c++
·
链表
·
c
·
顺序表
·
线性表
顺序表和链表
目录线性表顺序表概念及结构接口1. 顺序表初始化2. 检查容量(内部辅助函数)3. 顺序表尾插4. 顺序表尾删
玖玥拾
1 天前
c语言
·
数据结构
·
c++
·
链表
·
stl库
C/C++ 数据结构(四)链表与STL容器
本篇核心知识:链表头结点设计、STL 容器对比(vector /list/forward_list)、迭代器原理与使用、迭代器失效、仿函数、容器常用算法、C++11 新特性、双向链表手写要求、深浅拷贝与容器类型适配
满怀冰雪
1 天前
java
·
算法
·
链表
第15篇-链表基础-反转链表-合并链表与快慢指针
学完栈和队列之后,我们继续看另一类非常基础、也非常高频的数据结构:链表。数组和链表都可以存储一组元素。 但它们最大的区别在于:
玖玥拾
1 天前
c语言
·
数据结构
·
c++
·
链表
C/C++ 数据结构(一)基础概念、线性表链表
本篇核心知识:数据结构四大逻辑结构、两种物理存储、算法三大评价指标(时间 / 空间复杂度、排序稳定性)、线性表分类、单链表概念、名词释义、节点结构、链表分类、单链表增删改查逻辑 + 代码
LuminousCPP
1 天前
c语言
·
数据结构
·
笔记
·
链表
数据结构 - 单链表第二篇:单链表进阶操作
在上一篇《单链表基础操作详解》中,我们掌握了头插 / 尾插 / 头删 / 尾删 / 查找等基础操作,这些操作仅能满足链表的「头尾操作」需求。实际开发中,更多场景需要基于指定节点的插入 / 删除(比如有序链表插入、删除指定值节点)。本文继续沿用「思路 + 步骤 + 踩坑」的讲解方式,拆解单链表进阶操作的核心逻辑,并总结链表操作的通用方法论。
玖玥拾
1 天前
c语言
·
数据结构
·
c++
·
链表
C/C++ 数据结构(三)链表核心算法
本篇核心知识:链表基础、链表常用操作(清空、交换)、单链表经典题(求长度、反转、查找倒数第 K 个节点、快慢指针、递归逆序打印、链表判环 / 求环长、链表相交、指定节点 O (1) 删除)、栈结构简介
2601_96187524
1 天前
数据结构
·
算法
·
链表
·
贪心算法
·
eclipse
·
线性回归
·
动态规划
法考资料2026|全套|资料已整理
退休倒计时
2 天前
leetcode
·
链表
·
typescript
【每日一题】LeetCode 19. 删除链表的倒数第 N 个结点 TypeScript
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例 1:示例 2:示例 3:提示:
love_muming
2 天前
java
·
开发语言
·
数据结构
·
链表
·
idea
·
每日一练
链表每日一练
寻找中间节点:先遍历链表获得链表的长度,然后除以2得到的整数下标就是中间节点的位置。[代码实现]设计两个指针从头结点开始,让快指针走的速度是慢指针的两倍,当快指针走到null时,慢指针就在中间节点位置。
怪兽学LLM
2 天前
python
·
leetcode
·
链表
LeetCode 21 合并两个有序链表:彻底理解虚拟头节点(Dummy)套路
刚开始刷链表题时,经常会遇到一个问题:新链表的头节点到底该怎么处理?比如今天这道经典题:LeetCode 21:合并两个有序链表
风筝在晴天搁浅
2 天前
算法
·
leetcode
·
链表
LeetCode CodeTop 82.删除排序链表中的重复元素Ⅱ
1.思路:两个指针分别指向cur.next和cur.next.next,如果发现重复就一次性删除所有值为val的节点;否则cur正常前进一位。
不会就选b
2 天前
数据结构
·
链表
数据结构之链表OJ题(下)
首先一个链表要是是环状,那么他一直走也不会走到自己是空的情况如果一个链表不是环状,那他走到最后一定会走到自己是空的情况
kkkAloha
2 天前
数据结构
·
链表
链表解题总结
链表类别的题目,到最后都是对链表的CRUD,通过添加哨兵,可以减少边界的情况的讨论。链表:1-2-3没有哨兵,删除“1”,“2”,“3”都对应不同的操作
小林ixn
2 天前
算法
·
leetcode
·
链表
LeetCode 206. 反转链表(迭代 + 递归详解)
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:示例 2:示例 3:提示:
退休倒计时
3 天前
算法
·
leetcode
·
链表
·
typescript
【每日一题】LeetCode 142. 环形链表 II TypeScript
给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。
ywl470812087
3 天前
数据结构
·
算法
·
链表
数据结构之链表反转算法
初始状态 假设我们有一个这样的链表: null → 1 → 2 → 3 → 4 → 5 → null prev curr next 我们只需要三个指针,分工非常清晰: prev:指向已经翻转好的部分的最后一个节点,初始是 null(因为最开始翻转部分是空) curr:指向当前要翻转的节点,初始是头节点 1 next:用来提前保存下一个节点(不然后续翻转会断链,找不到下一个节点了)
努力努力再努力wz
4 天前
linux
·
c语言
·
数据结构
·
数据库
·
c++
·
qt
·
链表
【内存管理与高并发内存池系列】从 mmap 到 malloc:文件映射、匿名映射与 glibc 内存分配机制详解
🔥 本文专栏:内存管理与高并发内存池 🌸作者主页:努力努力再努力wz💪 今日博客励志语录:你和理想之间隔着的,从来不是天赋,而是你今天没做的那件事。
不会就选b
4 天前
数据结构
·
链表
数据结构之链表OJ题(中)
主要就是遍历链表看是否有和val值相同的元素,有就记录,链表重新连接,free节点的操作先处理头节点 你先单独用 while 循环把所有值等于 val 的头节点删掉,避免了后续逻辑中头节点的特殊处理,就比较简单,不做过多赘述
sugar__salt
4 天前
前端
·
数据结构
·
链表
深入吃透前端线性数据结构:数组、栈、队列、链表核心原理与实战
基于对数组的理解和掌握,线性数据结构(栈,队列,链表)非线性数据结构,树 & 图数组和链表 数组开箱即用,采用连续内存存储,依靠下标可以直接访问元素。