移除链表元素

最新推荐文章于 2022-12-30 15:08:49 发布

原创最新推荐文章于 2022-12-30 15:08:49 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

算法专栏收录该内容

95 篇文章

订阅专栏

这篇博客介绍了如何删除链表中所有等于特定值的节点，提供了一个使用哑结点的解法，通过改变next指针实现。

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

题目描述

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

示例:

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

解法

使用哑结点，只需要变更next指针即可。

/**
 * 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 ya = new ListNode(0);
		ListNode cur = head, ret=ya;
        
        while(cur !=null) {
        	if(cur.val != val) {
        		ya.next = cur;
                ya = ya.next;
        	}
        	
            cur = cur.next;
        }
        ya.next=null;
        
        return ret.next;
    }
}