代码随想录训练营 day4

最新推荐文章于 2025-12-03 15:50:52 发布

原创最新推荐文章于 2025-12-03 15:50:52 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表

代码随想录训练营专栏收录该内容

29 篇文章

订阅专栏

本文介绍了四种链表相关的编程练习，包括两两交换节点、删除倒数第N个节点、找出链表相交点以及环形链表的检测与处理。这些练习有助于提升对链表数据结构的理解和算法实现能力。

学习目标：

24. 两两交换节点

19. 删除倒数第N个节点

160. 链表相交

142. 环形链表II

学习内容：

练习了四道题

学习时间：

学习产出：

循环链表的计算

设置虚拟头节点

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

codepigg

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

代码随想录训练营 Day24打卡回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II

qq_42952637的博客

08-09

1205

代码随想录训练营 Day24打卡回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II

代码随想录训练营 Day58打卡图论part08 拓扑排序 dijkstra朴素版 + 堆优化版

qq_42952637的博客

09-12

1783

代码随想录训练营 Day58打卡图论part08 拓扑排序 dijkstra(朴素版)

参与评论您还未登录，请先登录后发表或查看评论

代码随想录训练营Day4

2301_79165694的博客

05-11

612

先交换真实链表中的前两个节点，我们分别把真实链表中的前三个数据写为标号，1，2，3.那么我们期望的结果就是，虚拟节点指向2，2指向1，1指向3，这样就完成前两个节点的交换了。有环后，再定义两个指针，一个从头节点出发，一个从相遇节点出发，两个节点相遇的点就是环开始的点。思路：这个思路主要在于定义快慢指针，定义一个快指针，让它先走n+1步，这样的话，快慢指针之间就相差了n个数，接着让快慢指针一起走，直到快指针变成空，即走到了链表的末尾，这样的话，慢指针的下一个数就是要删除的数。24. 两两交换链表中的节点。

代码随想录训练营day4

weixin_45977348的博客

09-24

3771

代码随想录训练营一期

代码随想录训练营Day4/60

m0_51491388的博客

05-14

305

轻松拿下，没什么疑点，注意一下头节点的位置就行。

代码随想录训练营day4（go）

weixin_42472340的博客

07-01

222

这个也比较简单，同意利用了快慢指针，但寻找出进环入口利用了巧妙的方法，具体看代码随想录解析。忘记之前在哪个公司笔试过这个题，当时就没写对。今天开始也没有思路，看了题解后才明白思路。这个也比较简单，判断出两个链表的长度，再利用快慢指针。temp的设置是两个需要反转节点的位置。三步曲都是以cur开头的，不能搞错了。这个比较简单，利用快慢指针。

代码随想录训练营Day4 链表

Rebeccababy的博客

11-20

355

代码随想录训练营Day4 链表

代码随想录训练营 Day4

hahammer的博客

03-18

3002

为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null。题意：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。说明：不允许修改给定的链表。思路应该记住，很独特。

代码随想录训练营 Day1

hahammer的博客

03-15

3513

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。通过快慢指针，在待删除结点上。使得快节点走在慢节点之前。（for循环的判断）然后进行将快指针指向的内容赋值给慢节点指向的内容。

代码随想录训练营day06

chaizihao111的博客

03-12

1026

注意事项：数组就是简单的哈希表，但是数组的大小可不是无限开辟的。数组这种哈希结构适用于大小有限的，偏向元素连续保存的形式;如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。

代码随想录训练营day08

chaizihao111的博客

03-14

1093

此时第一段和第二段的顺序是我们想要的，但里面的字符位置被我们倒叙，那么此时我们在把第一段和第二段里面的字符再倒叙一把，这样字符顺序不就正确了。本题中，我们需要将字符串右移n位，字符串相当于分成了两个部分，如果n为2，符串相当于分成了两个部分，如图：（length为字符串长度）其实，思路就是通过整体倒叙，把两段子串顺序颠倒，两个段子串里的的字符在倒叙一把，负负得正，这样就不影响子串里面字符的顺序了。然后从后向前替换数字字符，也就是双指针法，过程如下：i指向新长度的末尾，j指向旧长度的末尾。

代码随想录训练营 Day62打卡图论part11 Floyd 算法 A * 算法

qq_42952637的博客

09-17

1508

代码随想录训练营 Day62打卡图论part11 Floyd 算法 A * 算法

代码随想录算法训练营day1

weixin_44520607的博客

11-16

1615

代码随想录 算法训练营第一天

代码随想录训练营 Day50打卡图论part01 理论基础 98. 所有可达路径

qq_42952637的博客

09-04

1675

代码随想录训练营 Day50打卡图论part01 理论基础 98. 所有可达路径

算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题

2301_79248256的博客

11-29

1587

本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。

Redis底层数据结构 -- ziplist, quicklist, skiplist

人工智能专业学生

11-29

3057

Redis底层数据结构学习笔记总结了ziplist、quicklist和skiplist三种核心结构。ziplist是紧凑型线性存储，用于小型List/Hash/ZSet，内存占用小但修改效率低；quicklist结合链表和ziplist，优化List结构的插入删除性能；skiplist作为ZSet底层，实现O(logN)的查找和范围查询。三种结构各有特点：ziplist空间最优但修改慢，quicklist折中平衡，skiplist查询高效但内存略大。这些设计体现了Redis在内存优化和查询性能间的权衡。

电子鼻数据结构

m0_73879806的博客

11-30

990

电子鼻测得的数据结构本质上是：原始数据：多传感器 × 时间序列矩阵处理后数据：样本 × 特征矩阵 + 标签附加信息：实验条件、样品类别、环境参数。

数据结构-模拟实现顺序表和链表

最新发布

2301_81261819的博客

12-03

283

本文介绍了Java中顺序表(ArrayList)和链表(LinkedList)的实现与应用。首先展示了基于ArrayList实现的洗牌和发牌操作，包括创建牌组、洗牌算法及发牌过程。其次详细讲解了数组模拟ArrayList的实现，包含扩容、插入、删除等核心操作。然后阐述了链表结构的特点，分别模拟实现了单向链表和双向链表，实现了头插尾插、按位置/值删除等功能。最后对比了ArrayList和LinkedList在存储结构、访问效率、插入性能等方面的差异：ArrayList物理连续存储，支持O(1)随机访问但插入效

数据结构 带头节点的双向循环链表

似流水般平静而坚定。

12-01

285

本文实现了一个带头节点的双向循环链表，包含初始化、插入、删除等基本操作。链表节点包含数据域和前后指针，链表结构体维护头节点和当前大小。主要功能包括：1）初始化链表；2）在指定节点前插入元素；3）打印链表；4）删除指定节点；5）头删/尾删；6）头插/尾插。每个操作都处理了指针调整和内存管理，并维护链表大小。代码使用断言检查参数有效性，确保操作安全。这种实现方式适用于需要频繁在头部/尾部操作的场景，循环特性简化了边界条件处理。

代码随想录算法训练营Day20

03-08

### 代码随想录算法训练营 Day20 学习内容与作业 #### 动态规划专题深入探讨动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法[^1]。 #### 主要学习内容 - **背包问题系列** - 背包问题是典型的动态规划应用场景之一。这类题目通常涉及给定容量的背包以及一系列具有不同价值和重量的物品，目标是在不超过总容量的情况下最大化所选物品的价值。 - **状态转移方程构建技巧** - 构建合适的状态转移方程对于解决动态规划问题是至关重要的。这涉及到定义好dp数组（或表格），并找到从前一个状态到下一个状态之间的关系表达式[^2]。 - **优化空间复杂度方法** - 对于某些特定类型的DP问题，可以采用滚动数组等方式来减少所需的空间开销，从而提高程序效率[^3]。 #### 实战练习题解析 ##### 题目：零钱兑换 (Coin Change) 描述：给定不同面额的硬币 coins 和一个总金额 amount。编写函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 `-1`。解决方案： ```python def coinChange(coins, amount): dp = [float('inf')] * (amount + 1) dp[0] = 0 for i in range(1, amount + 1): for coin in coins: if i >= coin and dp[i - coin] != float('inf'): dp[i] = min(dp[i], dp[i - coin] + 1) return dp[-1] if dp[-1] != float('inf') else -1 ``` 此段代码实现了基于自底向上的迭代方式解决问题，其中 `dp[i]` 表示达到金额 `i` 所需最小数量的硬币数目[^4]。 ##### 题目：完全平方数 (Perfect Squares) 描述：给出正整数 n ，找出若干个不同的完全平方数（比如 1, 4, 9 ...）使得它们的和等于n 。问至少需要几个这样的完全平方数？解答思路同上一题类似，只是这里的“硬币”变成了各个可能的完全平方数值。 ```python import math def numSquares(n): square_nums = set([i*i for i in range(int(math.sqrt(n))+1)]) dp = [float('inf')] *(n+1) dp[0] = 0 for i in range(1,n+1): for sq in square_nums: if i>=sq: dp[i]=min(dp[i],dp[i-sq]+1); return dp[n]; ``` 这段代码同样运用了动态规划的思想去寻找最优解路径，并利用集合存储所有小于等于输入值的最大平方根内的平方数作为候选集[^5]。