452.Remove Linked List Elements-删除链表中的元素（入门题）

三色旗飞扬

于 2016-08-11 10:45:02 发布

阅读量429

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode笔记文章标签： LintCode 链表

本文链接：https://blog.youkuaiyun.com/Tri_Color_Flag/article/details/52180481

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一种删除链表中特定值节点的方法，并提供了一个具体的Java实现案例。通过添加头结点简化了处理流程。

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

删除链表中的元素

题目

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

给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。
题解

遍历删除即可，为处理方便加了一个头结点。T(n)=O(n)，S(n)=O(1)

public class Solution {

    public ListNode removeElements(ListNode head, int val) {
        ListNode addHead = new ListNode(0);
        addHead.next = head;
        head = addHead;
        while (head.next != null)
        {
            if (head.next.val == val)
            {
                head.next = head.next.next;
            }
            else
            {
                head = head.next;
            }
        }

        return addHead.next;
    }
}