力扣刷题-移除指定值的链表元素

news/2024/12/1 0:35:41/

力扣203移除元素
题目来源:
力扣203
题目描述:
在这里插入图片描述
非常简单的一道题,主要强调两点

  1. 链表删除要记录删除位置的前驱节点 头节点没有前驱 因此直接head=head.next
  2. 为了保持与后两种一致,加上虚拟节点,下一节点指向头节点
/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {//来一个虚节点 删除分首中尾三种 首的删除不需要前一个节点//为了与后两种统一 增加虚节点ListNode dummynode=new ListNode(0);dummynode.next=head;ListNode testnode=dummynode;while(testnode.next!=null){if(testnode.next.val==val){testnode.next=testnode.next.next;}else{testnode=testnode.next;}  }return dummynode.next;}
}

http://www.ppmy.cn/news/1107326.html

相关文章

手写单层神经网络预测波士顿房价

波士顿房价预测 搭建神经网络 搭建神经网络 把数据集拆成训练集、验证集数据集归一化建立一个单神经元的“类”,属性有w和b向前运算的函数(预测房价)反向传播,训练参数的函数 a.根据实际房价计算平方差 b.根据实际房价计算梯度 c…

Web学习笔记-React(组合Components)

笔记内容转载自 AcWing 的 Web 应用课讲义,课程链接:AcWing Web 应用课。 CONTENTS 1. 创建父组件2. 从上往下传递数据3. 传递子节点4. 从下往上调用函数5. 兄弟组件间传递消息6. 无状态函数组件7. 组件的生命周期 本节内容是组件与组件之间的组合&#…

ArGIS Engine专题(11)之GP模型集成Python脚本实现要素服务自动发布

前一篇文章我们介绍了如何构建GP模型实现相邻要素自动聚合合并,这篇文章将介绍如何在gp模型中集成arcpython脚本,实现要素服务的自动化发布,从而减轻人工发布的时间成本,提高工作效率,使业务流程一键自动化管理成为可能。 一、软件环境 本文采用了以下软件环境测试完成:…

【Linux-Day10-信号量,共享内存,消息队列】

信号量 信号量描述 信号量是一个特殊的变量,一般取正数值。它的值代表允许访问的资源数目,获取资源 时,需要对信号量的值进行原子减一,该操作被称为 P 操作。 当信号量值为 0 时,代表没有资源可用,P 操作…

大功率光伏应用不同多电平变换器拓扑的比较研究(Simulink)

💥💥💞💞欢迎来到本博客❤️❤️💥💥 🏆博主优势:🌞🌞🌞博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。 ⛳️座右铭&a…

结构型模式-外观模式

隐藏系统的复杂性,并向客户端提供了一个客户端可以访问系统的接口。这种类型的设计模式属于结构型模式,它向现有的系统添加一个接口,来隐藏系统的复杂性。 这种模式涉及到一个单一的类,该类提供了客户端请求的简化方法和对现有系…

Python网络爬虫的实践与应用

Python网络爬虫是一种自动化程序,可以自动遍历互联网上的网页并提取有用的信息。网络爬虫可以用于各种目的,例如收集数据、搜索引擎优化、市场研究等。在这篇文章中,我们将介绍Python网络爬虫的步骤。 确定目标 首先,我们需要确定…

如何判断一篇论文有没有被SCI收录?

打开 Web of Science 网站设置 SCI 筛选条件(因为 WoS 收录的不只是 SCI) 3. 输入论文题目,点击搜索