链表算法套路

最新推荐文章于 2024-06-16 18:27:54 发布
最新推荐文章于 2024-06-16 18:27:54 发布
阅读量75 收藏
点赞数
分类专栏： 算法题 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60343465/article/details/127906908
版权

1. 两指针一起走 快慢指针

2. 设一个cur 一个cur_next 

3. 设pre cur cur_next指针（主要就是这个pre）

        你可以申请一个表头节点 ListNode newHead = new ListNode(0,head);

        然后正常遍历pre = pre.next就行

        返回的时候可以返回newHead.next；

4.  递归yyds 

5. 哈希表永远是判断有没有重复的第一选择（判断环形）

代码健身摩托gucci上海
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表常考算法题
qq_43103261的博客
09-25 647
1.链表的倒数第K个结点 问题描述： 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点,需要保证时间复杂度。 算法思路： 设置两个指针p1,p2，从头到尾开始出发，一个指针先出发k个节点，然后第二个指针再进行出发，当第一个指针到达链表的节点的时候，则第二个指针表示的位置就是链表的倒数第k个节点的位置。 代码如下：
算法数据结构学习视频教程，算法和数据结构的基础概念、进阶技巧以及特定算法的应用和实现
03-26
第13节 二叉树的基本算法+二叉树的递归套路.mp4 第14节 贪心算法（上）.mp4 第15节 贪心算法（下）.mp4 第16节 并查集及其相关题目.mp4 第17节 图.mp4 第18节 认识一些经典递归过程.mp4 第19节 暴力递归到动态规划...
算法-链表中都有哪些套路
vgbhfive's Blog
05-25 146
前言 最近这两天在看牛客网上链表这块的算法题，一番苦战总结下来就是那些个套路，只要熟知一些常见的套路，碰见链表一类的算法题都会有大概的思路了。 全文包含的套路如下： 快慢指针 链表删除节点 链表反转 临时头节点 破坏当前节点 不过还有一些小细节就需要你自己在做题的过程中发现了，这里只是一下常见的套路，希望对你有所帮助。 快慢指针 快慢指针是指设置两个指针 slow 和 fast，前一个指针每次移动一步，而后一个指针每次移动两步。 其中移动步数的问题是不一定的，可以根据实际情况来决定 寻找链表的中间节
算法套路四——反转链表
Pistachiout的学习博客
03-22 515
`初始化pre为空，cur为头指针` pre指针：记录当前结点的前一个结点 cur指针：记录当前结点，cur的next指针指向pre nxt指针：记录当前结点的后一个结点，记录cur的next，防止断链 循环中左边按照`ncpc`的顺序反转，右边按照cpcn的顺序，且左右两边第一个c都为cur.next
算法套路六——删除链表元素
Pistachiout的学习博客
03-28 611
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。本题与本专栏算法套路四中的算法示例二：LeetCode92. 反转链表 II一样，可能删除头结点也可能不删除头结点，遇到这种情况需要定义dummy哨兵节点，如不理解可前往[算法套路四]中的算法示例二阅读直接定义cur = dummy，对cur进行遍历，若cur.next.val等于val则使cur.next = cur.next.next。
leetCode算法套路
qq_41930516的博客
02-22 105
数据结构的算法是什么？本质是穷举：无遗漏、无冗余。数据结构算法的核心：1、如何穷举（不遗漏）？2、如何充满的穷举？（不冗余、高效）
算法套路汇总
qq_40679774的博客
11-17 533
链表 链表千万别递归，递归栈会导致你的空间复杂度无法做到O(1) 快慢指针 判断是否有环 一次遍历找到链中的倒数第几个点 找到中间节点 空置头节点     new一个空节点指向头节点可以有效的防止空指针报错 数组 前缀和数组     new一个新数组preSum来存放之前数组（该数组不能被修改）的和。就可以通过preSum数组的加减快速求出原数组某个区间内元素的和。 进阶 可以扩展到二维数组 可以用哈希表来代替数组计算前缀
链表算法面试题---分割链表
自律使我自由
04-06 168
题目描述 给定一个链表，和一个数值x，请对链表进行分割，使小于x的值全部放在x的左边。 示例： 5—4---6—2---8，x=5 你可以分割成：2—4---5—6---8 2，4在5的左边。 你也可以分割成：2—6---4—5---8 2，4在5的左边，尽管6大于5，且在5的左边，但你不用考虑大于5的值所在的位置。 假设你分割成：2—5---4—6---8 这样是不行的，因为4在5的右边了。 本题的解法很多，通过此题，可以充分的练习到链表的一些基本操作 解法1：双链表 思路很简单，一个链表专门记录小于x的
链表六大解题套路（快慢双指针大法）
hellohelloC的博客
02-26 1155
链表解题总结
链表算法操作
qq_21996745的博客
05-10 301
这里10个问题参考即可这位作者博客即可，因为有些代码是java ，在这里改成C++版本 作者：辰砂 出处：https://www.cnblogs.com/tojian/p/10055036.html //链表结构体 struct ListNode ｛ int val; ListNode *next = nullptr; ｝ 1.链表的倒数第K个结点 问题描述： 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有
1_算法宝典完整版.pdf
02-17
* 详解回溯算法解题套路框架 * 回溯算法团灭子集、排列、组合问题 * 回溯算法最佳实践：解数独 * 回溯算法最佳实践：括号生成 * 双指针技巧总结 * 滑动窗口技巧 第四章：高频面试系列 * 如何实现 LRU 算法 * 如何...
数据结构可视化过程演示.rar
01-30
包含链表，二叉树，图，排序等各种基本的数据结构可视化，无套路，童叟无欺
Smart-Android-Algorithm:记录基本数据结构与算法知识点
03-28
数据结构与算法学习 记录基本算法学习 套路算法 稀疏薄片已完成 一体已完成 链表已完成 一体已完成 递归已完成 LetCode 简单 中等的 难的
经历BAT面试后总结的【高级Java后台开发面试指南】，纯净干货无废话，针对高频面试点
02-06
Java基础 JVM原理 ...系统设计-答题套路 系统设计-在AWS上扩展到数百万用户的系统 系统设计-从面试者角度设计一个系统设计题 智力题 概率p输出1，概率1-p输出0，等概率输出0和1 判断点是否在多边形内部
数据结构之B树
嫦娥妹妹等等我的博客
06-16 361
**节点的大小**：每个节点至少有 `t - 1` 个键值（除根节点外），最多有 `2t - 1` 个键值。1. **高效的磁盘读取**：由于每个节点包含多个键值和指针，B树减少了磁盘I/O操作的次数，提高了查找和更新的效率。- **数据库系统**：B树及其变种（如B+树、B*树）广泛用于数据库索引结构，支持快速的数据插入、删除和查询。- 每个节点最多有 `2t - 1` 个键值和 `2t` 个子节点指针，其中 `t` 是B树的最小度数。- **平衡性**：B树是一棵平衡树，所有叶子节点位于同一层。
【Chrome插件】如何在Chrome插件开发中处理复杂数据结构的存储
Yong.Sunshine
06-12 310
最近俺在接触 Chrome 插件开发，需要把一个数据存放到浏览器的存储中。这个数据结构有点复杂，它包含一个 Map 和一个数组。我使用 chrome.storage.local API来存储这个数据，然后在另一个地方获取数据。保存数据的代码并没有报错，但是俺发现获取的时候获取结果的内容为空，这是为什么呢？
数据结构：冒泡排序，选择排序，插入排序，希尔排序的实现分析
Zhihuiguoz的博客
06-16 706
这篇博客主要介绍了一些基本的排序算法，从算法思想，算法步骤，动图演示，代码实现，复杂度分析，稳定性分析这几个方面详细的介绍了冒泡排序，选择排序，插入排序，希尔排序的运用。并对其进行了优化实现，简单易懂，很好上手。
排序——希尔排序
最新发布
2301_80662872的博客
06-16 417
当序列越有顺序时，插入排序的时间效率就越高。时间复杂度：O(N^2)（虽然时间复杂度是N^2，那是在逆序的序列情况下，在现实中这种情况一般不会出现）空间复杂度：O(1)gap＞1：预排序，目的是让序列变得更有序。时间复杂度：O(N^1.3)空间复杂度：O(1)
双向链表算法2.13-2.14
10-13
算法2.13是双向链表的插入操作，算法2.14是双向链表的删除操作。 算法2.13的步骤如下： 1. 创建一个新节点，并将其关键字设置为要插入的值。 2. 将新节点的next指针指向当前节点的next节点。 3. 将新节点的prev指针...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值