首页
学习
活动
专区
圈层
工具
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

#链表

【递归】两两交换链表中的节点!

利刃大大

​ 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

7110

【递归】反转链表,你掌握了吗?

利刃大大

​ 对于链表,其实用迭代的方式是比较好理解的,因为把它抽象成一棵二叉树,其实就是一个单分支的二叉树,所以用迭代反而会更好理解,但是为了学习递归,我们要使用递归的...

4610

【数据结构与算法】顺序表与链表详解

利刃大大

​ 概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。实际中链表的结构非常多样,以下情况组合起来就有...

10010

【递归】合并两个有序链表

利刃大大

​ 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

6710

【链表】K 个一组翻转链表

利刃大大

​ 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。

3810

带头双向循环链表

南桥

带头双向循环链表:结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带...

3610

面试被吊打:100G内存下,MySQL查询200G大表会OOM么?

码农编程进阶笔记

InnoDB按5:3比例把链表分成New区和Old区。图中LRU_old指向的就是old区域的第一个位置,是整个链表的5/8处。即靠近链表头部的5/8是New区...

8310

如何实现LRU缓存?请解释你的算法和数据结构选择

默 语

双向链表在LRU缓存中扮演着重要的角色。每当访问一个元素时,我们需要将其移动到链表的头部,表示它是最近被访问的。而当缓存满时,我们需要从链表的尾部删除最久未使用...

15210

【链表】还只会合并两个链表吗?来试试看合并K个链表吧!

利刃大大

​ 这道题的暴力破解简单说一下,因为有 k 个链表,假设所有链表的平均长度为 n,那么合并这 k 个升序链表,其实就是先拿两个链表去合并,合并成一个新的链表,就...

8210

【链表】重排链表,看似复杂实则并不简单~

利刃大大

​ 这道题如果我们直接重排的话,那么时间复杂度比较高,并且程序也比较复杂,所以我们要分解问题来分析!

9010

【链表】两两交换链表中的节点,你会了吗?

利刃大大

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

7710

【链表】两数相加,你还不会吗?

利刃大大

​在相加过程中,我们要注意是否产生进位,产生进位时需要将进位和链表数字一同相加。如果产生进位的位置在链表尾部,即答案位数比原链表位数长一位,还需要再 new 一...

5110

【今日三题】旋转字符串 / 合并k个已排序的链表 / 滑雪(dfs)

_小羊_

6310

2024重生之回溯数据结构与算法系列学习(6)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】

盛透侧视攻城狮

(21)题目:单链表有环,是指单链表的最后一个结点的指针指向了链表中的某个结点(通常单链表的最后一个结点的指针域是空的)。试编写算法判断单链表是否存在环。

6000

【LeetCode 热题 100】反转链表 / 回文链表 / 有序链表转换二叉搜索树 / LRU 缓存

_小羊_

6310

【LeetCode 热题 100】206. 反转链表

未名编程

很多初学者会误解输入 head = [1,2,3] 是 Python 列表。其实这是题目的简化表示方式,真正传入 reverseList 函数的是链表结构,如下...

4500

【递归,搜索与回溯算法篇】专题(一) - 递归

_孙同学

这道题让我们将两个升序链表合并为一个新的升序链表,我们用递归的解法就是先找出l1和l2头节点小的那一个,让它作为新的链表的头节点。然后在剩下的两个链表中继续去找...

11510

【数据结构】图论存储结构深度解析:邻接多重表如何实现无向图O(1)删边?邻接矩阵/链表/十字链对比

蒙奇D索隆

但是十字链表法并不能像邻接矩阵和邻接表一样不仅可以存储有向图,还可以存储无向图,十字链表法只能够存储有向图。

14810

链表系列一> K 个一组翻转链表

用户11305962

3600

链表系列一>合并 k 个升序链表

用户11305962

9710
领券