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

leetcode203.移除链表元素

题目:

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

  • 列表中的节点数目在范围 [0, 104] 内

  • 1 <= Node.val <= 50

  • 0 <= val <= 50

代码: 

/**
 * 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) {
        while (head != null && head.val == val) {
            head = head.next;
        }
        ListNode curr = head;
        while (curr != null && curr.next != null) {
            if (curr.next.val == val) {
                curr.next = curr.next.next;
            } else {
                curr = curr.next;
            }
        }
        return head;
    }
}

解释:

首先判断头节点是否为空以及头结点是否为要删除的值,如果是的话则将头结点指向下一个结点。由于可能下一个结点也是要删除的值,因此选用while来进行判断。之后再依次判断链表后面的值,直到删除完所有给定的数值即可。


http://www.kler.cn/a/585297.html

相关文章:

  • android 新闻客户端和springboot后台开发(一)
  • vue2:el-table列中文字前面加icon图标的两种方式
  • vue uniapp里照片多张照片展示
  • 论文阅读笔记——LORA: LOW-RANK ADAPTATION OF LARGE LANGUAGE MODELS
  • 【RISCV LAB】0x01-安装实验仿真辅助工具
  • AI建模智能生成:从2D到3D,AI只需一步!
  • 结构型模式之适配器模式:让不兼容的接口兼容
  • 工业数采适配99%协议EG8200Mini 边缘计算网关
  • 【零基础入门unity游戏开发——unity3D篇】3D物理系统之 —— 碰撞检测和触发器检测的特殊生命周期函数
  • 【QT】认识 QT 安装 QT 相关软件
  • YOLOv12优化之区域注意力机制(A2)和残差高效层聚合网络(R-ELAN)
  • 【第七节】windows sdk编程:Windows 中的对话框
  • 计算机安全 第四节:访问控制(中)
  • 学习threejs,使用MeshFaceMaterial面材质容器
  • pom.xml中配置的repository,在编译器下载依赖包没生效,怎么解决
  • CNN 稠密任务经典结构
  • 市场趋势分析与策略优化
  • DeepSeek 加持!IvorySQL 文档智能助手正式上线!
  • 疗养院管理系统设计与实现(代码+数据库+LW)
  • 【Rust基础】Rust后端开发常用库