LeetCode刷题之链表第203题移除链表元素

最新推荐文章于 2022-02-08 16:04:14 发布

I am_GNN

最新推荐文章于 2022-02-08 16:04:14 发布

阅读量391

点赞数 1

分类专栏： Leetcode 文章标签：链表数据结构 java leetcode 递归算法

本文链接：https://blog.csdn.net/qq_36917571/article/details/114579483

版权

题目描述给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例方法一：添加一个虚拟节点Java代码// pulic class ListNode {// int val;// ListNode next;// ListNode() {}// ListNode(int val) {this.val = val; }// ListNode(int val, Li

摘要由CSDN通过智能技术生成

题目描述

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

示例

在这里插入图片描述

方法一：添加一个虚拟节点

Java代码

// pulic 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 prev = dummyNode, curr = head;
        while (curr != null) {
            if (curr.val &#

最低0.47元/天解锁文章

I am_GNN

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
LeetCode刷题之链表第203题移除链表元素

题目描述给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例方法一：添加一个虚拟节点Java代码// pulic class ListNode {// int val;// ListNode next;// ListNode() {}// ListNode(int val) {this.val = val; }// ListNode(int val, Li
复制链接

扫一扫