五月集训(第12天) —— 链表

最新推荐文章于 2026-01-05 22:36:07 发布
原创 最新推荐文章于 2026-01-05 22:36:07 发布 · 822 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #算法 #数据结构

本文是《英雄算法联盟：算法集训》中关于链表的训练内容，包括二进制链表转整数、删除链表中的节点、反转链表和寻找链表中的下一个更大节点等题目。针对每个题目提供了算法思路，如二进制链表转整数需遍历链表并应用数学知识，删除节点则通过改变节点值实现，反转链表采用头插法和伪头结点，寻找下一个更大节点则利用栈来维护单调不降序列。

文章目录

前言

        此为《英雄算法联盟：算法集训》的内容，具体内容详见：知识星球：英雄算法联盟。加入星球后，即可享用星主 优快云付费专栏 免费阅读 的权益。
        欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
        希望大家先自己思考，如果实在没有想法，再看下面的算法思路，如果有思路但是写不出来，可以参考朋友圈中其他人的代码，总有一款是适合你的，关注一下他，取其之长，补给之短。
        今天集训的内容是：链表
        前两题较为简单，第三题非常经典，常作为面试考题，第四题用到了栈的知识，如果

了解本专栏 订阅专栏 解锁全文
《六月集训》第十二天——链表
qq_40864532的博客
06-12 543
还是要多多练习，不使用就容易忘？
《五月集训》（第12天）——链表
qq_60918851的博客
05-12 418
前言： 五月集训，前面为学习内容，想要一起学习的可以看一看，最后的才是五月集训每天的作业。 一、知识点 一般地，单向链表每个节点包含： 一个变量存储自身的值，一个连接点链接下一个节点。 二、课堂习题 这里的题均出自《算法零基础100讲》 暑假前不会做咯。 三、作业 1290. 二进制链表转整数 237. 删除链表中的节点 剑指 Offer II 024. 反转链表 1019. 链表中的下一个更大节点 解题思路： 1.将每个节点中的值取出×2累加即可； 2.将要删除的节点值变成下一个节点的值，然后链接下一个节
《五月集训》第十二日——链表
smallwind256的博客
05-12 309
前言 这是五月集训的第十二日，今日的训练内容是 链表 解题报告 1.力扣1290 原题链接 https://leetcode.cn/problems/convert-binary-number-in-a-linked-list-to-integer/ 题目概述 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 解题思路 使用二进制的定义（其实就类似与十进制）比如需要把一串字符串 54321 转化为十进制数，可以使用一个小循环每
《五月集训》（第十二天）——链表
weixin_42396991的博客
05-12 357
《五月集训》（第十二天）——链表
【五月集训】（第十二天）—— 链表
weixin_49427216的博客
05-12 201
五月集训 第十二天
《五月集训》第十三天——双向链表
qq_40864532的博客
05-13 716
文章目录前言💎一、题目一🏆1.题目描述🏆2.解题思路🏆3.代码详解💎二、题目二🏆1.题目描述🏆2.解题思路🏆3.代码详解💎三、星球推荐 前言         初次使用 C++ 解题也是初次接触学习，如下面的第一题使用 C 语言一直出内存错误，换了 C++ 思路相同，直接过了。当时状态就很蒙蔽。用了 C++ 是真香。刷题坚持每一天，以下题目引用自：力扣（LeetCode） 💎一、题目一 🏆1.题目描述 原题链接：1472. 设
《六月集训》第十二日——链表
smallwind256的博客
06-12 691
这是六月集训的第十二日，今日的训练内容是 链表328. 奇偶链表这题主要麻烦在代码怎么写上，思路其实很简单，定义两个指针分别指向奇数索引项和偶数索引项，然后分别填充完两个链表之后再把偶数索引项的链表接到奇数索引项链表的尾部就可以了。而代码的细节部分会在源码剖析中注释。虽然写的可能比较复杂了，但是能够独立写出链表的题目也是一大进步了。 2.力扣725 原题链接 725. 分隔链表这题中我写的代码有些自己暂时难以解决的bug，先记录一下自己现在写的代码，等之后回来再来好好研究一下问题到底出在哪里，目前的问题是
《五月集训》（第十三天）——双向链表
weixin_42396991的博客
05-13 260
《五月集训》（第十三天）——双向链表
《五月集训》第十二天——单链表
qq_40864532的博客
05-12 535
文章目录前言💎一、题目一🏆1.题目描述🏆2.解题思路🏆3.代码详解💎二、题目二🏆1.题目描述🏆2.解题思路🏆3.代码详解💎三、题目三🏆1.题目描述🏆2.解题思路🏆3.代码详解💎四、题目四🏆1.题目描述🏆2.解题思路🏆3.代码详解💎五、星球推荐 前言         单链表中的每个结点不仅包含值，还包含链接到下一个结点的 引用字段。通过这种方式，单链表将所有结点按顺序组织起来。    &n
4月5日蓝桥杯集训题解
w3208517551的博客
04-05 405
简单一维差分题简单的区间合并题简单的字符串输入输出题一道队列常用函数的应用题目，但本题有坑点要注意审题首先你要知道理解什么是复数，然后理解题意，这道题就很简单熟练运用vector的常用函数，准确找出需要删除的元素及要插入元素的位置。
湖南省第十届"蓝狐网络杯"大学生计算机程序设计竞赛,2018湖南省第14届大学生计算机程序设计竞赛 C: 时间旅行...
weixin_42517607的博客
06-24 885
Description 假设 Bobo 位于时间轴(数轴)上t0点,他要使用时间机器回到区间(0, h]中. 当 Bobo 位于时间轴上t点,同时时间机器有c单位燃料时,他可以选择一个满足⌈xh⌉⋅h≤c⌈xh⌉⋅h≤c的非负整数x, 那么时间机器会在[0, x]中随机整数y,使 Bobo 回到(t − y)点,同时消耗y单位燃料. (其中⌈ ⋅ ⌉表示上取整...
CSP-J 初赛模拟卷3 题解
Sat77GryHp_Pro的博客
08-13 1849
（多重背包）有N种（N小于等于100）物品，你有容量为C（C小于等于100000）的背包，每种物品有num[i]（num[i]小于等于1000）个，且将它装入背包需要花费w[i]（w[i]小于等于100000）的容量以及获得v[i]（v[i]小于等于10000）的价值，现在我们想知道容量为C的时候的最大收获价值。若输入的N的值等于105，输入的a[1].val=1，输入的a[i].val(1≤i≤N-1)等于a[1].val+a[2].val+......+a[i–1].val+1，则输出的ans值等于。
01_树的 dfs 序
2403_88695928的博客
12-31 1151
本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn
【算法基础篇】（四十）数论之算术基本定理深度剖析：从唯一分解到阶乘分解
2301_79248256的博客
12-30 1170
本文围绕算术基本定理展开，详解其 “大于 1 的自然数可唯一分解为质数乘积” 的核心内涵及在算法竞赛中的应用。先介绍质因数分解的试除法实现与优化技巧，包括枚举范围优化、溢出防护，以及结合线性筛的高效分解方法；再聚焦阶乘分解这一高频考点，拆解核心公式与两种解法（试除法累加、线性筛 + 公式），并通过洛谷经典例题演示实战；最后延伸讲解约数个数、约数和、gcd/lcm 等衍生应用，搭配避坑指南，助力快速掌握数论基础核心技能。
leetcode算法（144.二叉树的前序遍历）
最新发布
m0_61706299的博客
01-05 270
leetcode算法（144.二叉树的前序遍历）
基于扩展的增量流形学习算法IMM-ISOMAP的方案
aini_lovee的博客
12-30 371
基于 扩展的增量流形学习算法IMM-ISOMAP 的方案，结合 动态邻域更新 和 切空间扩展 策略，解决传统ISOMAP在增量数据和多流形场景下的局限性
csp信奥赛C++标准模板库STL案例应用25
王老师青少年编程
12-30 795
csp信奥赛C++标准模板库STL案例应用25
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 614
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
四大子词分词算法详解
ekkoalex的博客
01-03 742
算法方向合并准则优点代表模型BPE自底向上频率最高简单高效GPT-2BBPE自底向上频率最高(字节级)多语言友好WordPiece自底向上似然最大更优的概率模型BERTUnigram自顶向下损失最小多种分词，可计算概率T5, XLNet。
C++程序设计——链表输出详解
"这篇PPT源自谭浩强的C++教材，主要讲解如何输出链表。在链表的输出函数`print`中，通过指针遍历链表节点，逐个打印节点数据。示例中展示了链表节点的内存布局，包括节点变量如`num`和`score`，以及链表的结构。链表...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值