【leetcode刷题】[简单]203. 移除链表元素（remove linked list elements）-java

最新推荐文章于 2025-12-09 14:04:42 发布

原创最新推荐文章于 2025-12-09 14:04:42 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法同时被 2 个专栏收录

123 篇文章

订阅专栏

leetcode

117 篇文章

订阅专栏

本文详细解析了如何从链表中删除所有等于给定值的节点，并提供了完整的代码实现。通过创建一个新的链表节点并遍历原链表，实现了有效移除目标元素的功能。

移除链表元素 remove linked list elements

题目
分析
解答

题目

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

代码模板：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        
    }
}

分析

新建一个ListNode，循环head，如果当前是要删掉的数，就把下一个数赋给下一个指针，否则把当前数赋给下一个指针。

解答

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode current = new ListNode(0);
        ListNode result = current;
        while(head != null){
            if(val == head.val){
                current.next = head.next;
            }else{
                current.next = head;
                current = current.next;
            }
            head = head.next;
        }
        return result.next;
    }
}