删除链表中与指定的值相同的所有节点

绝地灬酷狼 2023-06-13 09:57 11阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MDU3NDQz_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MDU3NDQz_size_16_color_FFFFFF_t_70 1]

public void removeAllKey(String key) {
        
            if(this.head.getNext() == null){
        
                throw new RuntimeException("链表为空");
            }
            Node cur = this.head;
            Node curNext = cur.getNext();
            while(curNext != null){
        
                if(cur.getNext().getName().equals(key)){
        
                    cur.setNext(cur.getNext().getNext());
                    System.out.println(">>节点 " + curNext +" 成功被删除");
                    curNext = curNext.getNext();
                }else{
        
                    cur = cur.getNext();
                    curNext = curNext.getNext();
                }
            }
            if(curNext == null){
        
                System.out.println(">>name值等于 " + key +" 的节点不存在于链表中");
            }
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MDU3NDQz_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191116140426621.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MDU3NDQz,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MDU3NDQz_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20191116140443288.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MDU3NDQz,size_16,color_FFFFFF,t_70