leedcode【203】. 移除链表元素——Java解法

Problem: 203. 移除链表元素

  1. 题目
  2. 思路
  3. 解题方法
  4. 复杂度
  5. Code
  6. 效果

题目

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

思路

单项列表节点的删除

解题方法

设置虚拟头节点dummy指向head

指针pre从dummy开始往后遍历

指针cur指向当前节点(从head开始)

如果cur值等于val,则删除cur节点

(删除:让pre下一个节点直接指向cur下一个节点)

复杂度

时间复杂度:

O(n)

空间复杂度:

O(1)

Code

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 head;
        }
        ListNode dummy = new ListNode(-1, head);
        ListNode pre = dummy;
        ListNode cur = head;
        while(cur != null){
            if(cur.val == val){
                pre.next = cur.next;
            } else {
                pre = cur;
            }
            cur = cur.next;
        }
        return dummy.next;
    }
}

效果

相关推荐
烟雨书信4 分钟前
LINUX中Docker Swarm的介绍和使用
java·linux·docker
今天秃头了吗??19 分钟前
【JAVA】网络编程
java·网络·网络编程·socket
煎饼皮皮侠22 分钟前
【图解】idea中快速查找maven冲突
java·maven·intellij-idea·冲突
科兴第一吴彦祖23 分钟前
在线会议系统是一个基于Vue3 + Spring Boot的现代化在线会议管理平台,集成了视频会议、实时聊天、AI智能助手等多项先进技术。
java·vue.js·人工智能·spring boot·推荐算法
工一木子23 分钟前
HashMap源码深度解析:从“图书馆“到“智能仓库“的进化史
java·源码·hashmap
Lululaurel34 分钟前
机器学习系统框架:核心分类、算法与应用全景解析
人工智能·算法·机器学习·ai·分类
愚润求学38 分钟前
【贪心算法】day8
c++·算法·leetcode·贪心算法
平生不喜凡桃李41 分钟前
C++ 异常
android·java·c++
SamDeepThinking1 小时前
用设计模式重构核心业务代码的一次实战
java·后端·设计模式
endcy20161 小时前
mybatis-plus多租户兼容多字段租户标识
java·mybatis-plus·多租户