栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【C++】剑指 Offer 18. 删除链表的节点

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【C++】剑指 Offer 18. 删除链表的节点

  • 1 应该难点在待删除的结点的前一个结点如何保存?
  • 通过独立的变量prev保存
  • 2 头尾结点要注意
  • 刚好是头结点单独搞了一个判断
  • 3 结束条件:while p ,p 是当前那个
    1. 我出错的地方: p->next 为空,说明是最后一个,我break了
  • 那么当前结点就得不到判断了。
竟然么有删掉?
找到问题了
  • 保存prev的时候,用了已经后移的p赋值
  • 应该先保存prev,
  • 然后,移动p
  • 但还有错误:如果待删除是最后一个,删不掉:
原来是之前思路不清晰的时候,加的最后一个结点的判断,break掉了,无法处理最后一个

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/892802.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号