203. Remove Linked List Elements

最新推荐文章于 2025-08-24 09:29:29 发布

转载最新推荐文章于 2025-08-24 09:29:29 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/panini/p/6436538.html

文章标签：

#数据结构与算法 #java

本文介绍了一种从链表中移除特定值元素的算法实现。通过使用虚拟头节点简化边界条件处理，并采用一次遍历的方式高效完成元素移除。示例中，当链表为1->2->6->3->4->5->6且目标值为6时，返回1->2->3->4->5。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.

Hide Tags

Linked List

链接：　　http://leetcode.com/problems/remove-linked-list-elements/

2/23/2017, Java

 1 public class Solution {
 2     public ListNode removeElements(ListNode head, int val) {
 3         ListNode dummy = new ListNode(0);
 4         dummy.next = head;
 5         ListNode current = dummy;
 6 
 7         while (current.next != null) {
 8             if (current.next.val == val) {
 9                 current.next = current.next.next;
10             } else {
11                 current = current.next;
12             }
13         }
14 
15         return dummy.next;        
16     }
17 }