链表 203 移除链表元素

最新推荐文章于 2024-07-28 16:58:34 发布

zqhwboy

最新推荐文章于 2024-07-28 16:58:34 发布

阅读量54

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/mogbox/article/details/115412212

版权

leetcode 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何在Java中删除链表中所有值等于给定值的节点。提供了两种解决方案：常规方法和使用哨兵节点的方法。常规方法中，首先检查头结点是否需要删除，然后遍历链表删除中间和尾部的匹配节点。哨兵方法通过创建一个虚拟头结点简化了头结点删除的情况，使得删除过程更为简洁。

摘要由CSDN通过智能技术生成

题目内容

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。

示例 1：
在这里插入图片描述

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

提示：

列表中的节点在范围 [0, 104] 内
1 <= Node.val <= 50
0 <= k <= 50

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-linked-list-elements

思路

删除的是头结点
删除的是中间结点
删除的是尾结点

java解答

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
     if(head==null){
         return head;
     }
     //删除的是头结点时候
     //条件必须是这个顺序,,否则的话就会空指针异常
     while(head!=null&&head.val==val){
        head=head.next;
     }
     //定义一个指针指向当前头结点
     ListNode left=head;
    //while里面顺序不能弄反了,删除的是中间和尾部有相等的时候
     while(left!=null&&left.next!=null){
         if(left.next.val==val){
             left.next=left.next.next;
         }else{
             left=left.next;
         }
     }
    return head;
    }
}

用哨兵解答

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
    //设置哨兵
    ListNode header=new ListNode(0);
    header.next=head;
    ListNode pre=header;
    //pre下一个节点不空,进入while
    while(pre.next!=null){
    	//pre下一个节点等于val
        if(pre.next.val==val){
        	//pre下一个节点更新为下下一个节点
            pre.next=pre.next.next;
        //pre下一个节点不等于val
        }else{
        	//更新为下一个节点
            pre=pre.next;
        }
    }
    //返回真正的头结点
    return header.next;
    }
}