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

清疚 2021-10-26 19:14 230阅读 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 条评论，230人围观）

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

相关阅读

相关删除数据库下的所有表结构

删除数据库下的所有表结构

朱雀/ 2024年05月23日 20:39/ 0 赞/ 39 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

1.通过传地址实现链表（包含头节点）的创建 2.检查要插入的节点的值是否存在 3.通过传地址插入新的节点（创建的单链表默认是有序的，这里只做了链表的创建、

╰半夏微凉°/ 2022年09月20日 12:55/ 0 赞/ 140 阅读

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

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

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

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

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

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

相关链表之删除链表中的重复节点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

以你之姓@/ 2021年09月18日 04:54/ 0 赞/ 325 阅读

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

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

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