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

perfectmatch_G

于 2019-08-20 19:29:57 发布

阅读量573

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/perfectmatch_G/article/details/99871220

版权

本文探讨了两种方法来删除链表中所有值为value的节点。方法一是通过遍历链表，遇到值匹配的节点则删除，需要处理头节点的特殊情况。方法二是创建新链表，只保留值不等于value的节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Node removeAll(Node head,int value){
   
        if (head == null){
   
            return null;
        }
        Node prev = head;
        Node cur = h

最低0.47元/天解锁文章