代码随想录训练营 day4

最新推荐文章于 2024-11-12 15:39:48 发布
最新推荐文章于 2024-11-12 15:39:48 发布
阅读量126 收藏
点赞数
分类专栏： 代码随想录训练营 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/codepigg/article/details/128510316
版权

学习目标：

24. 两两交换节点

19. 删除倒数第N个节点

160. 链表相交

142. 环形链表II

学习内容：

练习了四道题

学习时间：

学习产出：

循环链表的计算

设置虚拟头节点

 

代码随想录算法训练营day2
weixin_44520607的博客
11-17 956
代码随想录算法训练营day2
代码随想录训练营Day4
2301_79165694的博客
05-11 561
先交换真实链表中的前两个节点，我们分别把真实链表中的前三个数据写为标号，1，2，3.那么我们期望的结果就是，虚拟节点指向2，2指向1，1指向3，这样就完成前两个节点的交换了。有环后，再定义两个指针，一个从头节点出发，一个从相遇节点出发，两个节点相遇的点就是环开始的点。思路：这个思路主要在于定义快慢指针，定义一个快指针，让它先走n+1步，这样的话，快慢指针之间就相差了n个数，接着让快慢指针一起走，直到快指针变成空，即走到了链表的末尾，这样的话，慢指针的下一个数就是要删除的数。24. 两两交换链表中的节点。
代码随想录训练营day4
weixin_45977348的博客
09-24 3709
代码随想录训练营一期
代码随想录训练营Day4/60
m0_51491388的博客
05-14 254
轻松拿下，没什么疑点，注意一下头节点的位置就行。
代码随想录训练营day4（go）
weixin_42472340的博客
07-01 166
这个也比较简单，同意利用了快慢指针，但寻找出进环入口利用了巧妙的方法，具体看代码随想录解析。忘记之前在哪个公司笔试过这个题，当时就没写对。今天开始也没有思路，看了题解后才明白思路。这个也比较简单，判断出两个链表的长度，再利用快慢指针。temp的设置是两个需要反转节点的位置。三步曲都是以cur开头的，不能搞错了。这个比较简单，利用快慢指针。
代码随想录训练营Day4 链表
Rebeccababy的博客
11-20 300
代码随想录训练营Day4 链表
代码随想录训练营 Day4
hahammer的博客
03-18 2960
为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null。题意： 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。说明：不允许修改给定的链表。思路应该记住，很独特。
代码随想录训练营 Day1
hahammer的博客
03-15 3428
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。通过快慢指针，在待删除结点上。使得快节点走在慢节点之前。（for循环的判断）然后进行将快指针指向的内容赋值给慢节点指向的内容。
代码随想录训练营day06
chaizihao111的博客
03-12 901
注意事项：数组就是简单的哈希表，但是数组的大小可不是无限开辟的。数组这种哈希结构适用于大小有限的，偏向元素连续保存的形式;如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。
代码随想录训练营day08
chaizihao111的博客
03-14 994
此时第一段和第二段的顺序是我们想要的，但里面的字符位置被我们倒叙，那么此时我们在把 第一段和第二段里面的字符再倒叙一把，这样字符顺序不就正确了。本题中，我们需要将字符串右移n位，字符串相当于分成了两个部分，如果n为2，符串相当于分成了两个部分，如图： （length为字符串长度）其实，思路就是 通过 整体倒叙，把两段子串顺序颠倒，两个段子串里的的字符在倒叙一把，负负得正，这样就不影响子串里面字符的顺序了。然后从后向前替换数字字符，也就是双指针法，过程如下：i指向新长度的末尾，j指向旧长度的末尾。
代码随想录算法训练营Day8
weixin_44520607的博客
12-02 632
代码随想录算法训练营Day8
代码随想录训练营day9
weixin_45977348的博客
09-29 1986
代码随想录训练营
代码随想录算法训练营day1
weixin_44520607的博客
11-16 1396
代码随想录 算法训练营第一天
【代码随想录训练营】Day2-数组
weixin_38255385的博客
10-13 4386
代码随想录训练营Day2，欢迎大家一起交流！
C++研发笔记12——C语言程序设计初阶学习笔记10
Lbs_gemini0603的博客
11-09 590
C++研发笔记12——C语言程序设计初阶学习笔记10
数据结构（1）
m0_71616132的博客
11-09 653
数据结构
数据结构-图的概念
dametime_的博客
11-09 209
修路问题将各个村庄相连,由于经费有限,只能选择将各个村庄联通为先。不存在空图现象,顶点集不能为空,边集可以为空。对于一个生成树,他有n个节点就有n-1条边。研究链接一个顶点的边有多少条非常有意义。将村庄图生成树或生成森林,选择最有路线。子图必须联通,尽可能多的边和结点。有向图的入度=出度,度=边数。给每条边赋权值解决相关问题。无向图的度=边的二倍。
C语言第十一周课——函数的调用
最新发布
qq_58156721的博客
11-12 144
学习函数的调用:通过调用函数来实现二分法。通过调用函数来实现冒泡法。
数据结构：时间复杂度&空间复杂度
小黄鸭的博客
11-09 929
因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值