移除链表元素

章鱼四剑客

于 2019-03-04 20:25:36 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

文章标签：链表

本文链接：https://blog.youkuaiyun.com/weixin_42139044/article/details/88136589

本文介绍两种移除链表中特定元素的有效方法。方法一通过遍历链表并直接跳过目标元素；方法二引入虚拟头结点简化操作流程。两方法均详细解释了如何在链表中定位并删除指定值。

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

移除链表元素

方法一：感觉有点直接的方法

解题思路：

在这里插入图片描述

   public ListNode removeElements(ListNode head, int val) {
        while(head!=null&&head.val==val){//头结点是指定元素
            head=head.next;
    }
    if(head==null){//1-1-1-1-1-1  确保不是这种情况
            return null;
    }
    ListNode pre=head;
    while(pre.next!=null){//找到指定元素删除，但是当前指针不动
        if(pre.next.val==val){
            pre.next=pre.next.next;

        }else{//没找到向下走一步
            pre=pre.next;
        }
    }
    return head;
}

方法二：创建一个虚拟头结点，然后进行删除操作，这样每个元素都可以当做上面情况的一般情况处理

在这里插入图片描述

class Solution {
    //自己的方法：
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead=new ListNode(0);
        dummyHead.next=head;
             ListNode pre=dummyHead;
    	while(pre.next!=null){//找到指定元素删除，但是当前指针不动
        if(pre.next.val==val){
            pre.next=pre.next.next;

       	 }else{//没找到向下走一步
            pre=pre.next;
        	}
    }
       return dummyHead.next;
    }
}