沐林耀锦城

分类

/ 注册

TA的专栏 0篇文章 0人订阅

好易学数据结构

0篇文章 0人学习

全部文章（共26篇）

题解 | #判断是不是完全二叉树#

秒懂【完全二叉树】判断！超清晰图解一步步拆解。 1.思路先来看完全二叉树的定义：完全二叉树的定义：若二叉树的深度为 h，除第 h 层外，其它各层的结点数都达到最大个数，第 h 层所有的叶子结点都连续集中在最左边，这就是完全二叉树。（第 h 层可能包含 [1~2h] 个节点）通过层序遍历二...

2025-07-16

2 51

题解 | #二分查找-I#

秒懂【反转链表】！超清晰图解一步步拆解。 1.思路先来看一下什么是二分查找？二分查找是一种高效的搜索算法，适用于有序数组。其核心思想是通过不断缩小搜索范围，将时间复杂度降至 O(log n)。核心步骤：初始化指针：设置左指针 left = 0，右指针 right = 数组长度 - 1。...

2025-07-16

2 87

题解 | #判断链表中是否有环#

秒懂【环形链表判断】！超清晰图解一步步拆解。 1.思路如下图所示，链表1不存在环（最后一个节点指向Null），而链表2存在环（最后一个节点的指针域指向了第二个节点）。判断链表是否存在环有个小技巧：快慢指针法。定义2个指针变量（即快慢指针），初始化时快慢指针都指向头节点，每次快指针每次移动 2...

2025-07-16

2 103

题解 | 反转链表

假如说这是我们的链表，结构如下图所示：第一步：定义3个指针变量，pre（序节点）、cur（当前操作的节点）和nxt（当前操作的下一个节点），结构如下图所示：第二步：通过更改刚刚定义的3个指针变量反转链表节点。更改pre的指针域（next）指向：更改cur的指针域（next）指向：首先更改cur的指针...

2025-07-15

2 42

题解 | 反转链表

假如说这是我们的链表，结构如下图所示：第一步：定义3个指针变量，pre（序节点）、cur（当前操作的节点）和nxt（当前操作的下一个节点），结构如下图所示：第二步：通过更改刚刚定义的3个指针变量反转链表节点。更改pre的指针域（next）指向：更改cur的指针域（next）指向：首先更改cur的指针...

2025-07-15

2 36

题解 | 反转链表

假如说这是我们的链表，结构如下图所示：第一步：定义3个指针变量，pre（序节点）、cur（当前操作的节点）和nxt（当前操作的下一个节点），结构如下图所示：第二步：通过更改刚刚定义的3个指针变量反转链表节点。更改pre的指针域（next）指向：更改cur的指针域（next）指向：首先更改cur的指针...

2025-07-15

2 36