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

Leedcode题目:移除链表元素

题目: 

这个题目就是要我们将我们的链表中的值是val的节点删除。

我们题目提供的接口是

传入了指向一个链表的第一个节点的指针,和我们要删除的元素的值val,不只要删除第一个,

思路 

我们这里可以创建一个新的链表,定义一个pcur变量来帮我们遍历链表,当我们的值等于val的时候就让他直接跳到下一个,不是的时候就将我们的newTail的指向改变一下,使他指向我们的pcur,在这之前我们得将我们的newTial的next改成我们的pcur再去改变我们的newTial的指向。

 

代码:

typedef struct ListNode ListNode;
struct ListNode* removeElements(struct ListNode* head, int val) {ListNode* newHead,*newTial;newHead=newTial=NULL;ListNode *pruce=head;while(pruce){if(pruce->val!=val){if(newHead==NULL){newHead=newTial=pruce;}else{newTial->next=pruce;newTial=pruce;}}pruce=pruce->next;}//进行判断我们的我们的尾节点为不为空//因为当我们的最后一个节点为我们要删除的节点时,我们的最后的一个节点的next指针还是指向我们的那个节点//同时我们的还要判断我们的newTial 节点不能为空,为空的话我们是不可以对其进行解引用的,而且这个条件要放在前面的。if(newTial&&newTial->next!=NULL){newTial->next=NULL;}return newHead;
}

 

http://www.lryc.cn/news/346406.html

相关文章:

  • 1_1. Linux简介
  • Swift 函数
  • QT creator qt6.0 使用msvc2019 64bit编译报错
  • scrapy常用命令总结
  • 【Linux系列】file命令
  • 基于php+mysql+html简单图书管理系统
  • 【Python系列】Python中列表属性提取
  • 使用MATLAB/Simulink点亮STM32开发板LED灯
  • HDFS- DataNode磁盘扩缩容
  • 5.10.3 使用 Transformer 进行端到端对象检测(DETR)
  • 前端开发指导
  • 三方库的调用方法
  • 如何使用提示测试为LLMs构建单元测试?
  • 目前市面上堡垒机厂家有哪些?会帮忙部署吗?
  • 【备忘】在使用php-ffmpeg/php-ffmpeg开发时遇到Unable to load FFProbe时如何处理?
  • REFORMER: 更高效的TRANSFORMER模型
  • 视频合并有妙招:视频剪辑一键操作,批量嵌套合并的必学技巧
  • 安装SQL Server详细教程_sql server安装教程
  • Git那些事-如何撤销暂存区的文件
  • 记一次SQL和程序查询结果不一致的问题
  • Python 实战之量化交易
  • 跟我学C++中级篇——封装对象的实践
  • iOS面试题链接汇总
  • TEINet: Towards an Efficient Architecture for Video Recognition 论文阅读
  • Navicat Data Modeler Ess for Mac:强大的数据库建模设计软件
  • NSS刷题
  • CUDA专项
  • C# 判断Access数据库中表是否存在,表中某个字段是否存在
  • 【C++】学习笔记——模板进阶
  • JAVA系列 小白入门参考资料 接口