【LeetCode: 203. 移除链表元素 + 链表】

|-----------|
| 🚀 算法题 🚀 |

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨
🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯

|-----------|
| 🚀 算法题 🚀 |

🍔 目录

    • [🚩 题目链接](#🚩 题目链接)
    • [⛲ 题目描述](#⛲ 题目描述)
    • [🌟 求解思路&实现代码&运行结果](#🌟 求解思路&实现代码&运行结果)
      • [⚡ 链表](#⚡ 链表)
        • [🥦 求解思路](#🥦 求解思路)
        • [🥦 实现代码](#🥦 实现代码)
        • [🥦 运行结果](#🥦 运行结果)
    • [💬 共勉](#💬 共勉)

🚩 题目链接

⛲ 题目描述

给你一个链表的头节点 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

🌟 求解思路&实现代码&运行结果


⚡ 链表

🥦 求解思路
  1. 用 cur 表示当前节点。如果 cur的下一个节点不为空且下一个节点的节点值等于给定的 val,则需要删除下一个节点。
  2. 如果 cur的下一个节点的节点值不等于给定的 val,则保留下一个节点,将 cur移动到下一个节点即可。
  3. 注意,由于链表的头节点 head 有可能需要被删除,因此创建一个临时节点 node。node.next = head。同时初始化cur = node。
  4. 有了基本的思路,接下来我们就来通过代码来实现一下。
🥦 实现代码
java 复制代码
/**
 * 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) {
        if (head == null) {
            return null;
        }
        ListNode node = new ListNode(-1);
        node.next = head;
        ListNode cur = node;
        while (cur.next != null) {
            if (cur.next.val == val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return node.next;
    }
}
🥦 运行结果

💬 共勉

|----------------------------------|
| 最后,我想和大家分享一句一直激励我的座右铭,希望可以与大家共勉! |

相关推荐
Swift社区2 分钟前
LeetCode 390 消除游戏
算法·leetcode·游戏
canonical-entropy7 分钟前
NopReport示例-动态Sheet和动态列
java·windows·可逆计算·nop平台·报表引擎
zero13_小葵司16 分钟前
基于Springboot的DDD实战(不依赖框架)
java·spring boot·log4j
韩立学长24 分钟前
【开题答辩实录分享】以《服装定制系统的设计与实现》为例进行答辩实录分享
java·安卓
聪明的笨猪猪27 分钟前
Java SE “核心类:String/Integer/Object”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
聪明的笨猪猪28 分钟前
Java SE “语法”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
宇宙的尽头是PYTHON31 分钟前
用生活中的实例解释java的类class和方法public static void main
java·开发语言·生活
wei84406787232 分钟前
Android实现RecyclerView粘性头部效果,模拟微信账单列表的月份标题平移
android·java·微信·gitee
LB21121 小时前
苍穹外卖-菜品新增、删除
java·服务器·windows
橘颂TA1 小时前
【剑斩OFFER】优雅的解法——三数之和
算法