【力扣算法】203.移除链表元素

ops/2024/12/23 5:46:43/

在对链表进行操作的时候,可以考虑添加虚拟头结点

1. 虚拟头结点

设置虚拟头结点,让头结点的next指向head

java">class Solution{public ListNode removeElements(ListNode head,int val){ListNode pre = new ListNode();pre.next = head;ListNode index = pre;while(index.next!=null){if(index.next.val==val){index.next = index.next.next;            }else{index = index.next;            }  }    return pre.next;                                                                                                      }
}

2. 其他方法

处理头节点中连续的值等于 val 的情况。

遍历链表并通过修改指针跳过值等于 val 的节点。

返回修改后的链表头节点。

java">class Solution {public ListNode removeElements(ListNode head, int val) {while(head!=null && head.val==val){head=head.next;}if(head==null){return head;} ListNode pre = head;while(pre.next!=null){if(pre.next.val==val){pre.next = pre.next.next;}else{pre=pre.next;}}return head;}
}


http://www.ppmy.cn/ops/144235.html

相关文章

使用Python实现量子密钥分发:构建安全通信的未来

量子密钥分发(Quantum Key Distribution, QKD)是一种利用量子力学原理进行密钥分发的方法,能够实现无条件安全的密钥传输。QKD是量子通信中的重要应用,通过量子比特(qubits)的传输和测量,实现安…

【LeetCode】9、回文数

【LeetCode】9、回文数 文章目录 一、数学: 除法和取模1.1 数学: 除法和取模 二、多语言解法 一、数学: 除法和取模 1.1 数学: 除法和取模 例如 15251, offset 也是五位数的 10000 先判断首1和尾1, 再变为 525, offset 变为 100 再判断首5和尾5, 再变为 2, offset 变为 1 整个…

linux系统编程(五)

1、信号 信号是事件发生时对进程的通知机制,针对每个信号都定义了一个唯一的整数,这些整数定义在signal.h中。 常见信号如下: SIGABRT:进程调用abort函数,系统向进程发送此信号,终止进程并产生核心转储文…

Telegram bot Mini-App开发实践---Telegram简单介绍与初始化小程序获取window.Telegram.WebApp对象并解析

➡️【好看的灵魂千篇一律,有趣的鲲志一百六七!】- 欢迎认识我~~ 作者:鲲志说 (公众号、B站同名,视频号:鲲志说996) 科技博主:极星会 星辉大使 后端研发:java、go、python、TS,前电商、现web3 主理人:COC杭州开发者社区主理人 、周周黑客松杭州主理人、 AI爱好…

Hive其五,使用技巧,数据查询,日志以及复杂类型的使用

目录 一、关于Hive使用的一些技巧 二、表的数据查询 三、Hive默认的日志 四、复杂数据类型 1、Array的使用 2、展开函数的使用 explode 3、Map的使用 4、Struct结构体 一、关于Hive使用的一些技巧 1、可以直接不进入hive的情况下执行sql语句 通过shell的参数 -e 可以执…

图片和媒体资源的优化:提升Web应用性能与用户体验的关键

文章目录 前言一、为什么需要优化图片和媒体资源二、图片优化策略三、媒体资源优化策略四、案例研究:实际效果展示结语 前言 在现代Web开发中,图片和媒体资源(如音频、视频)的质量和加载速度对用户体验有着直接影响。高质量的媒体…

【模型对比】ChatGPT vs Kimi vs 文心一言那个更好用?数据详细解析,找出最适合你的AI辅助工具!

【终极对决】ChatGPT vs Kimi vs 文心一言:哪款AI助手才是你的最佳选择?详尽指南在此! 在当今人工智能(AI)迅猛发展的时代,AI聊天助手已深度融入我们的工作与生活。然而,面对市面上诸多选择——…

基于Spring Boot的找律师系统

一、系统背景与意义 在现代社会,法律服务的需求日益增长,但传统寻找律师的方式往往存在信息不透明、选择困难等问题。基于Spring Boot的找律师系统旨在解决这些问题,通过线上平台,用户可以轻松搜索、比较和选择合适的律师&#x…