数据结构之删除链表中所有包含value的所有节点

清疚 2021-10-26 19:14 253阅读 0赞

方法1：  
遍历链表的每一个节点，判断节点的值，若为val，删除节点  
子问题：删除节点，需要该节点的前驱节点，头结点没有前驱，需要特殊处理

Node removeAll(Node head,int value){ 
            if (head == null){ 
                return null;
            }
            Node prev = head;
            Node cur = head.next;
    
            while(cur!=null){ 
                if (cur.value == value){ 
                    prev.next = cur.next;//删除节点
                }else { 
                    prev = cur;
                }
                cur = cur.next;
            }
            if (head.value == value){ 
                return head.next;//对头结点的特殊处理
            }else
                return head;
        }

方法2：  
遍历链表，比较每个节点的值和value，不相等就把该节点搬到新的链表(尾插)

Node removeAll2(Node head,int value){ 
            Node newHead = new Node();
            Node newLast = newHead;
            
            Node cur = head;
    
            while(cur != null){ 
                //cur指向老链表当前比较的节点
                if (cur.value != value){ 
                    //尾插到新链表中
                    newLast.next = cur;
                    newLast = cur;
                }
                cur = cur.next;
            }
            newLast.next = null;
            //返回新链表的头
            return newHead.next;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，253人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构算法篇】链表面试题2—删除链表中等于给定值 val 的所有节点

> 专栏：[《数据结构必刷题》][Link 1] > 大家如果对数据结构的题感兴趣的话，可以订阅一下我的专栏，谢谢！题目来自：力扣传送门：[点击即可跳转][Lin

妖狐艹你老母/ 2023年09月27日 11:22/ 0 赞/ 98 阅读

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

删除链表中等于给定值 val 的所有节点 public class Solution { public static Node

以你之姓@/ 2023年07月17日 05:54/ 0 赞/ 3 阅读

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

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

绝地灬酷狼/ 2023年06月13日 09:57/ 0 赞/ 4 阅读

相关 MySQL如何删除数据库中所有的表、表中的所有数据

数据库中有时需要删除所有的表或者表中所有内容，下面介绍几种常见的操作。一、删除所有表 1. 使用 Navicat 工具直接在界面中删除 2. 逐个删除——直接

╰半橙微兮°/ 2023年06月08日 15:54/ 0 赞/ 12 阅读

相关 Oracle中快速删除所有表数据

一、禁止所有的外键约束在pl/sql developer下执行如下语句： SELECT 'ALTER TABLE ' || table\_name || ' di

曾经终败给现在/ 2022年12月01日 09:56/ 0 赞/ 274 阅读

相关数据结构 -- 单链表之删除节点

1. 单链表的创建 2.单链表的节点的删除以下代码在 vs2010 测试通过： include "stdafx.h" include <stdlib.

向右看齐/ 2022年09月20日 15:03/ 0 赞/ 172 阅读

相关数据结构 -- 单链表插入之不包含头节点

1.通过传地址实现单链表（不包含头节点）的创建 2.要插入数据的链表可以为空以下代码在vs2010 测试通过： include "stdafx.h"

冷不防/ 2022年09月20日 12:57/ 0 赞/ 127 阅读

相关删除链表中指定的所有元素

话不多说上代码 //这是删除链表中指定的元素，包括链表中所有符合这一元素的结点 void dele(node head,int m,int n) {

谁借莪１个温暖的怀抱￠/ 2022年07月13日 15:25/ 0 赞/ 161 阅读

相关数据结构之删除链表中所有包含value的所有节点

方法1：遍历链表的每一个节点，判断节点的值，若为val，删除节点子问题：删除节点，需要该节点的前驱节点，头结点没有前驱，需要特殊处理 Node remov

清疚/ 2021年10月26日 19:14/ 0 赞/ 254 阅读

相关链表中删除所有值为val的节点

刚学完数据结构与算法，小小测试了一下。。。 / Definition for singly-linked list. public class ListNode

逃离我推掉我的手/ 2021年06月24日 15:56/ 0 赞/ 383 阅读