leetcode：203. 移除链表元素

删除链表指定值元素

最新推荐文章于 2025-11-24 21:21:07 发布

原创最新推荐文章于 2025-11-24 21:21:07 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #链表

算法试题（java）专栏收录该内容

177 篇文章

订阅专栏

本文介绍了一种从链表中删除所有等于给定值节点的方法。通过使用虚拟头节点和双指针技术，实现了一个高效且简洁的算法。该算法能够遍历链表，并在遇到目标值时跳过相应的节点。

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

示例:

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


    public ListNode removeElements(ListNode head, int val) {
        //返回的ListNode
        ListNode res=new ListNode(0);
        //用于储存上一个的ListNode
        ListNode up= res;
        res.next=head;

        while(head!=null){
        if(head.val==val){
           head = delect(up);
        }else {
            up = head;
            head=head.next;
        }
        }
        return res.next;
    }

    public ListNode delect(ListNode zrohead) {
        if (zrohead.next.next != null) {
            ListNode ne = zrohead.next.next;
            zrohead.next = null;
            zrohead.next = ne;
        } else {
            zrohead.next = null;
        }
        return zrohead.next;
    }