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

最新推荐文章于 2023-01-04 15:24:27 发布

原创最新推荐文章于 2023-01-04 15:24:27 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #单链表

顺序表链表同时被 2 个专栏收录

2 篇文章

订阅专栏

链表

1 篇文章

订阅专栏

该博客介绍了一个用于删除链表中所有值等于给定值val的节点的算法。通过遍历链表，当遇到值为val的节点时，将其从链表中移除。算法考虑了头节点为待删除的情况，并返回处理后的链表头节点。

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

class Solution {
   public ListNode removeElements(ListNode head, int val) {
        //头节点为空直接返回空               
        if(head == null) return null;       
        ListNode cur =  head;
        ListNode n = cur.next;
        while(n!=null){                           
           if(n.val == val){
               cur.next = n.next;
               n = n.next;
           }else{
               cur = n;
               n = n.next;
           }
          
        }
        //如果头节点是要删除的节点
        if(head.val == val) head = head.next;
        return head;
    }
}