代码随想录刷题day 3

最新推荐文章于 2024-06-16 18:27:54 发布

一天24小时在图书馆学习

最新推荐文章于 2024-06-16 18:27:54 发布

阅读量2.8k

点赞数

文章标签：数据结构链表

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43908951/article/details/130018339

版权

203. Remove Linked List Elements

不创建dummy 节点的方法：

当删除节点为头节点时候

ListNode *temp=head; 创建一个temp存储的头结点的位置等下delete释放这部分内存；

head = head->next; //移动头指针的位置到头结点的下一个节点；要注意区分这句与 current->next = current->next->next的区别；

当删除的节点不是头节点的时候

假设删除第n个节点，那么我们的做法是要access n-1个节点并且将n-1 的next 指向n+1, 这样就需要确保删除的节点有前一个节点;

while(current!=NULL&&current->next != NULL) //这是因为需要对current进行操作且取current->next的值所以都不能为空，可以指向空指针但是不能操作空指针，这种写法的最后一个元素如果需要删除那么在倒数第二个元素的时候被处理，并且倒数第二个元素直接指向空指针; 这行写反了也不行, 如果写成 while(current->next != NULL && current!=NULL) 那么当链表为空链表的时候会先判断current-> next就直接报错了；

创建dummy 节点的方法：

头指针的位置不能更改，不然直接丢失这个链表的位置；需要创建一个新的临时current变量来遍历

ListNode *dummy = new ListNode(-1);

ListNode *current=dummy;

dummy->next = head;

707. Design Linked List

这题各种越界；注意index是从0开始的;注意考虑各种边界条件，逻辑很简单。

Get_index（）中：

if(index > (_size - 1) || index < 0) //这里容易出错，不减1的话

add in tail 中：

while(current->next != NULL){

current = current->next; 这里要记住如果要access current->next, 要先判断不是空节点；

206. Reverse Linked List

这道题以前做过；核心就是改变next指针的指向；

双指针法：创建两个指针一个current一个previous; 每次都将current->next 指向previous,然后更新previous和current的位置

递归与双指针法一样，只不过是把 while iterative 改成了recursive

一天24小时在图书馆学习

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
代码随想录刷题day 3

NULL) //这是因为需要对current进行操作且取current->next的值所以都不能为空，可以指向空指针但是不能操作空指针，这种写法的最后一个元素如果需要删除那么在倒数第二个元素的时候被处理，并且倒数第二个元素直接指向空指针;要注意区分这句与 current->next = current->next->next的区别；假设删除第n个节点，那么我们的做法是要access n-1个节点并且将n-1 的next 指向n+1, 这样就需要确保删除的节点有前一个节点;注意index是从0开始的;
复制链接

扫一扫

一天24小时在图书馆学习 CSDN认证博客专家 CSDN认证企业博客

码龄6年

72: 原创

117万+: 周排名

16万+: 总排名

7万+: 访问

: 等级

730: 积分

118: 粉丝

7: 获赞

12: 评论

3: 收藏

私信

关注

热门文章

最新评论

代码随想录二刷 Day 29
白话机器学习: 博主的文章细节很到位，兼顾实用性和可操作性，感谢博主的分享，期待博主持续带来更多好文。
代码随想录刷题day 3
CSDN-Ada助手: 恭喜您创作了第三篇博客，阅读您的文章让我受益匪浅。在未来的创作中，建议您可以多尝试一些不同的编程语言或者算法题目，拓宽自己的视野和技能。期待您的更多精彩作品。 CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3
代码随想录刷题Day24
CSDN-Ada助手: 恭喜您的文章入围每日分享小能手「2023-05-11」榜单, 排名「2」, 一定要再接再厉哦, 创作更多高质量好文, 争取拿到更好成绩, 全部的排名请看: https://bbs.csdn.net/topics/615225530 更多创作活动请看: 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 上传ChatGPT/计算机论文等资源，瓜分￥5000元现金: https://blog.csdn.net/VIP_Assistant/article/details/130196121?utm_source=csdn_ai_ada_redpacket 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket Microsoft Edge功能测评！: https://activity.csdn.net/creatActivity?id=10403?utm_source=csdn_ai_ada_redpacket 生物识别技术能否成为应对安全挑战的绝佳选择？: https://activity.csdn.net/creatActivity?id=10411?utm_source=csdn_ai_ada_redpacket 应届生如何提高职场竞争力: https://activity.csdn.net/creatActivity?id=10409?utm_source=csdn_ai_ada_redpacket 讯飞星火大模型将超越chatgpt？: https://activity.csdn.net/creatActivity?id=10407?utm_source=csdn_ai_ada_redpacket 职场新人备忘录: https://activity.csdn.net/creatActivity?id=10405?utm_source=csdn_ai_ada_redpacket “裸奔”时代下该如何保护网络隐私: https://activity.csdn.net/creatActivity?id=10401?utm_source=csdn_ai_ada_redpacket VR vs AR：哪种技术更有潜力改变未来？: https://activity.csdn.net/creatActivity?id=10399?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket 有哪些工具软件是一旦用了就离不开的？: https://activity.csdn.net/creatActivity?id=10397?utm_source=csdn_ai_ada_redpacket 量子计算：下一个大风口，还是一个热炒概念？: https://activity.csdn.net/creatActivity?id=10395?utm_source=csdn_ai_ada_redpacket
代码随想录刷题day6
CSDN-Ada助手: 恭喜您的文章入围每日分享小能手「2023-05-07」榜单, 排名「1」, 一定要再接再厉哦, 创作更多高质量好文, 争取拿到更好成绩, 全部的排名请看: https://bbs.csdn.net/topics/615137122 更多创作活动请看: 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket Microsoft Edge功能测评！: https://activity.csdn.net/creatActivity?id=10403?utm_source=csdn_ai_ada_redpacket VR vs AR：哪种技术更有潜力改变未来？: https://activity.csdn.net/creatActivity?id=10399?utm_source=csdn_ai_ada_redpacket “裸奔”时代下该如何保护网络隐私: https://activity.csdn.net/creatActivity?id=10401?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket 有哪些工具软件是一旦用了就离不开的？: https://activity.csdn.net/creatActivity?id=10397?utm_source=csdn_ai_ada_redpacket 量子计算：下一个大风口，还是一个热炒概念？: https://activity.csdn.net/creatActivity?id=10395?utm_source=csdn_ai_ada_redpacket 五一福利活动，向辛苦创作的创作者们致敬！: https://activity.csdn.net/creatActivity?id=10383?utm_source=csdn_ai_ada_redpacket 为什么越来越多的企业选择云计算？——分析云计算的优势和未来发展趋势: https://activity.csdn.net/creatActivity?id=10393?utm_source=csdn_ai_ada_redpacket “孔乙己的长衫”：学历究竟成为敲门砖还是枷锁: https://activity.csdn.net/creatActivity?id=10391?utm_source=csdn_ai_ada_redpacket 自动驾驶技术：是行业领先还是依然存在缺陷？: https://activity.csdn.net/creatActivity?id=10389?utm_source=csdn_ai_ada_redpacket 如何写出高质量代码: https://activity.csdn.net/creatActivity?id=10387?utm_source=csdn_ai_ada_redpacket
代码随想录刷题 Day15
CSDN-Ada助手: 恭喜您的文章入围每日分享小能手「2023-05-06」榜单, 排名「1」, 一定要再接再厉哦, 创作更多高质量好文, 争取拿到更好成绩, 全部的排名请看: https://bbs.csdn.net/topics/615109421 更多创作活动请看: 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket 五一福利活动，向辛苦创作的创作者们致敬！: https://activity.csdn.net/creatActivity?id=10383?utm_source=csdn_ai_ada_redpacket 为什么越来越多的企业选择云计算？——分析云计算的优势和未来发展趋势: https://activity.csdn.net/creatActivity?id=10393?utm_source=csdn_ai_ada_redpacket “孔乙己的长衫”：学历究竟成为敲门砖还是枷锁: https://activity.csdn.net/creatActivity?id=10391?utm_source=csdn_ai_ada_redpacket 自动驾驶技术：是行业领先还是依然存在缺陷？: https://activity.csdn.net/creatActivity?id=10389?utm_source=csdn_ai_ada_redpacket 如何写出高质量代码: https://activity.csdn.net/creatActivity?id=10387?utm_source=csdn_ai_ada_redpacket 热门IT技术大赏: https://activity.csdn.net/creatActivity?id=10374?utm_source=csdn_ai_ada_redpacket 你想对大学的自己说些什么: https://activity.csdn.net/creatActivity?id=10346?utm_source=csdn_ai_ada_redpacket AI绘画能取代设计师吗？: https://activity.csdn.net/creatActivity?id=10342?utm_source=csdn_ai_ada_redpacket 热门IT技术大赏: https://activity.csdn.net/creatActivity?id=10384?utm_source=csdn_ai_ada_redpacket

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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