数据结构刷题
文章平均质量分 94
小鱼不会骑车
男神GGBond
展开
-
五道LeetCode《中等难度》的单链表题
图文并茂,五道单链表题,看明白并且能独自实现,你就初步掌握链表了原创 2022-12-08 16:47:01 · 2608 阅读 · 71 评论 -
详细总结快慢指针的在链表中的常见题型
双指针进阶解法用两个指针 与 一起遍历链表。 一次走一步, 一次走两步。那么当 到达链表的末尾时, 必然位于中间。看图可以知道,无论该链表是奇数个还是偶数个,都不会影响最终的结果。代码如下复杂度分析:解题思路:究竟上面的原理是如何推理出来的呢?我们看图演示具体过程如下代码入下注意注释!!!作者总结:有一个极端条件就是当倒数第K个结点是头节点时,不能将if放到我在代码注释的那个位置,如下图输入一个链表,输出该链表中倒数第k个结点oj题题目描述:快慢指针解法:我们可以借助上面的思路来解决本题:我原创 2022-12-05 21:40:48 · 1047 阅读 · 49 评论 -
单链表初阶的两道基础题
解题思路迭代解法我们先看图理解一下如果还有疑问,那就看下图代码如下复杂度分析:我们来看图 我们总共有五个结点,如果需要找到倒数第3个,那就是正数第二个,也就是正数第n-k个,n为链表长度。如图:第一遍遍历第二遍遍历有了上面的过程,还需要考虑2个细节代码如下复杂度分析:究竟上面的原理是如何推理出来的呢?我们看图演示具体过程如下代码入下注意注释!!!作者总结:有一个极端条件就是当倒数第K个结点是头节点时,不能将if放到我在代码注释的那个位置,如下图反转一个单链表:oj题输入一个链表,输出该链原创 2022-12-03 22:14:07 · 805 阅读 · 32 评论 -
找出链表中间结点的三种解法
该篇文章详细的介绍了如何用三种方法查找链表的中间结点原创 2022-12-03 18:29:19 · 4139 阅读 · 21 评论