当前位置: 首页 > news >正文

佛山网站建设邓先生郑州网站优化公司

佛山网站建设邓先生,郑州网站优化公司,网站建设需要php吗,万网商标注册203. 移除链表元素 一、题目描述二、示例三、实现方法1-找到前一个节点修改next指向方法2-不是val的尾插重构 总结 203. 移除链表元素 一、题目描述 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val val 的节点,并返回 新…

203. 移除链表元素

  • 一、题目描述
  • 二、示例
  • 三、实现
    • 方法1-找到前一个节点修改next指向
    • 方法2-不是val的尾插重构
  • 总结


203. 移除链表元素

一、题目描述

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点

二、示例

输入:head = [1,2,6,3,4,5,6], val = 6
输出:[1,2,3,4,5]

输入:head = [], val = 1
输出:[]

三、实现

方法1-找到前一个节点修改next指向

找到值为val的前一个节点,然后链接到val的后一个节点,再把val删除

struct ListNode* removeElements(struct ListNode* head, int val) {struct ListNode* prev = NULL, * cur = head;while (cur) {if (cur->val == val) {if (prev) {// 2.cur->val为valprev->next = cur->next;free(cur);cur = prev->next;}else {// 0.删除val开头的链表cur = head->next;free(head);head = cur;}}else {// 1.遍历链表,直到cur为空,或者cur->val为valprev = cur;cur = cur->next;}}return head;
}

方法2-不是val的尾插重构

遍历当前链表,把不是val的节点拿下来尾插。

struct ListNode* removeElements(struct ListNode* head, int val) {struct ListNode* cur = head;struct ListNode* newhead = NULL, * tail = NULL;while (cur) {if (cur->val != val) {// 1.不为val的节点以尾插PushBack的方式重新构建链表if (!tail) {// 1.1尾插第一个元素newhead = tail = cur; }else {// 1.2尾插tail->next = cur;tail = tail->next;}cur = cur->next;}else {// 2.为val的节点释放struct ListNode* del = cur;cur = cur->next;free(del);del = NULL;}}// 如果最后一个节点的值是val,则tail不是最后一个节点,// tail的next或者next的next一定会指向已经释放的节点if (tail)tail->next = NULL;return newhead;
}

总结

再次回顾单链表实现时,尾插的细节分析,注意尾插时需要考虑链表为空的情况。

http://www.15wanjia.com/news/21091.html

相关文章:

  • 织梦网站怎么安装郑州网站顾问热狗网
  • 做网站需要看那几点最近一周新闻大事件
  • 海南省住房和城乡建设厅网站如何写营销软文
  • 佛山新网站制作咨询全国人大常委会
  • 购物网站开发背景及目的网络事件营销案例
  • 中国城乡建设和发展委员会网站网页制作软件哪个好
  • 辽宁朝阳哪家做网站好seo关键词是怎么优化的
  • web技术有哪些文章优化软件
  • 网站空间价格互联网app推广具体怎么做
  • 忘记了wordpress东莞网站seo公司
  • 淄博做网站公司1000个关键词
  • 有了域名和云主机怎么做网站引流推广平台
  • 勉费申请做网站东莞百度seo新网站快速排名
  • 做网站付款方式超级优化大师
  • 旅游网站开发功能需求我要发布信息
  • iphoto wordpress杭州seo排名费用
  • 企业高端网站建设阿里指数官网
  • 那种网站打不开聊城网站开发
  • 企业多语言网站开源一个具体网站的seo优化
  • 猪八戒做网站怎么赚钱中山百度seo排名公司
  • 杭州网站建设开发电商平台发展现状与趋势
  • 比wordpress_网站seo排名优化软件
  • 定制网络机顶盒福建seo外包
  • 一个网站怎么上线企业员工培训内容及计划
  • 网站建设与运营公司部门结构南阳本地网络推广优化公司
  • 如何做h5商城网站企业如何进行网络营销
  • 网站开发旅游前台模板滕州seo
  • 网站的运行环境万网制作网页的流程步骤
  • 男女做那个能看的视频网站谈谈对seo的理解
  • 大理悦花轩客栈在哪些网站做推广中央突然宣布一个大消息