算法训练DAY03-链表

最新推荐文章于 2024-07-24 22:13:06 发布
最新推荐文章于 2024-07-24 22:13:06 发布
阅读量42 收藏
点赞数
文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_66826367/article/details/131483767
版权

 LeetCode203.移除链表元素  

思路：这道题是数据结构链表的基本操作，比较简单，在解题过程中可以使用空的头节点来简化操作

LeetCode 707.设计链表  

思路：这道题也是链表的基本操作，增删查改。

LeetCode206.反转链表 

思路：这道题有两种方法，一种是另外创建一个新链表，循环初始链表，依次将节点插入到新链表的头部；另一种方法也是双指针法，初始化pre指针为NULL，cur指针指向head，tmp指针指向cur的后一个节点，每次循环反转cur指向节点和pre指向节点的链接方向，然后pre指向cur,cur指向tmp。 

 

 

Don Vito Corleone512
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
day02-project
04-14
5. **数据结构与算法**：高效解决问题的关键，例如数组、链表、排序算法等。 6. **软件测试**：了解单元测试、集成测试和系统测试的基本概念和方法。 7. **开发工具**：如IDE（集成开发环境），如Visual Studio Code...
671587853603988day2-资料-阶段项目（综合练习&斗地主游戏）.rar
12-02
标题 "671587853603988day2-资料-阶段项目（综合练习&斗地主游戏）.rar" 暗示这是一个与编程相关的项目，可能是一个教育课程或训练营的第二天内容，重点是进行综合练习和开发一个斗地主游戏。虽然没有具体的标签来...
代码随想录算法训练营第三期day03-链表01
weixin_57614037的博客
10-29 2272
链表用Java写总感觉不带感，觉得还是用C++写一遍才能更好地理解哈哈
算法训练营Day3打卡--链表
weixin_51478443的博客
01-14 121
链表 算法 数据结构
算法训练-链表
qq_44219784的博客
07-04 223
当满指针走了 a+nb的时候，会直接返回环的入口，因此将快指针返回头节点，速度改为1，此时满指针在nb，当其再次相遇时满指针走了 a+nb,快指针走了a步，因此为环入口。1.使用无参构造创建链表的时候，会生成一个头节点，如果存在int值，默认赋值为0。使用快慢指针，快指针速度为2，慢指针速度为1，则两指针一定会相遇（假设 环之前长度为a，环长度为b，快指针走了f，满指针走了s，则。判断快慢指针是否相遇，即可判断是否有环。判断是否有环，并且返回环的位置。先判断是否有环，再返回位置。
代码随想录算法训练营-day03-链表理论基础、203.移除链表元素、707. 设计链表、206.反转链表 (1)
weixin_47067912的博客
10-28 403
代码随想录训练营day03
代码随想录算法训练营-链表章节
2201_75473979的博客
06-08 364
链表是一种以指针模式串在一起的节点, 每个节点有两个部分(数据和指针), 指针区域存放下一个节点的位置, 最后一个节点指向None将前一个节点的next连接到删除节点的next即可(如图删除节点D)将插入位置前一个节点的next连接到添加节点, 添加节点的next连接至前一个节点原来的next.(如图添加节点F)数组: 插入/删除时间复杂度O(n), 查询时间复杂度O(1)链表: 插入/删除时间复杂度O(1), 查询时间复杂度O(n)
day4 算法训练营-链表part2
Xyyyy12333的博客
05-13 1622
如果两个链表的长度不相等，我们需要在较长的链表上移动其头指针，∣N−M∣ 步，这一步虽然也涉及到线性的移动，但它的操作次数被包含在总长度 N+M 中，因为它不会超过链表本身的长度。如同前面一题的思路一样，如果要删除某一个节点，那么我们的指针必须要指向被删除节点的前一位，才能确保指针指向被删除节点的下一个节点，从而达到删除节点的目的。O(n):快慢指针相遇前，指针走的次数小于链表长度，快慢指针相遇后，两个index指针走的次数也小于链表长度，总体为走的次数小于 2n。，每当慢指针前进一步，快指针前进两步。
算法训练营day3-移除链表元素、设计链表、反转链表
code for life
07-06 457
因为实现的时候考虑到便捷快速地定位到头节点和尾节点，以及需要判断索引在不在链表范围内，所以将头节点地址、尾节点地址、链表长度作为状态变量都保存了下来，另外为了方便删除操作设置了冗余节点m_dummyNode。不过需要注意的是，每次在添加和删除节点的时候，一定要记得可能会更新这三个状态变量。对于链表中删除节点，需要保存的信息有：前驱节点、当前节点、后继节点，另外如果涉及到删除链表节点，最好使用一个冗余节点也就是dummyNode节点去操作，会省去一些边界问题的处理(如删除头节点)。
day3-链表-算法训练营
重在分享
02-17 233
day3-链表-算法训练营
day4-链表-算法训练营
重在分享
02-18 168
day4-链表-算法训练营
HSA-Academies-Coding-II-Day-1-Examples
03-27
【标题】"HSA-Academies-Coding-II-Day-1-Examples" 提供的是一个编程学习资源，很可能是某个编程训练营或者课程的第一天实践环节的示例代码集合。这个标题暗示了这是一个针对初学者或者有一定基础的学习者设计的...
leetcode卡-30-Day-LeetCoding-Challenge-April-:30天LeetCoding-Challenge-Ap
07-06
【标题】"30-Day-LeetCoding-Challenge-April-"是一个针对编程爱好者和准备面试的IT专业人士的训练项目，旨在提升编程技能和算法理解。在这个30天的挑战中，参与者每天都会面对一个新的LeetCode问题，以此来磨练他们...
leetcode卡-Leetcode-30-day-challenge-april:30天LeetCoding挑战
07-06
在30天的挑战中，每天都会有一个新的编程题目，涉及的数据结构和算法包括但不限于数组、链表、栈、队列、哈希表、二叉树、图、排序、搜索等。这些题目不仅考验编程基础，还强调逻辑思维和问题解决策略。通过这样的...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 913
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 219
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 205
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
算法-KMP字符串匹配
xx_xb的博客
07-23 291
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
线性表操作与算法设计-链表合并
在提供的描述中，提到的算法是用于寻找两个链表的公共后缀。这个算法涉及到链表操作，是数据结构中的一个重要概念，特别是线性表的链式存储。线性表是一种基本的数据结构，由具有相同特性的数据元素按特定顺序排列...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值