首页 > 其他分享 >删除节点

删除节点

时间:2022-10-06 11:58:11浏览次数:38  
标签:head ListNode 删除 val next tail front 节点

 ListNode* deleteNode(ListNode* head, int val) {
        if(head->val == val){
            head=head->next;
            return head;
        }
        ListNode* front=head->next;
        ListNode* tail=head;
        while(front != NULL){
            if(front->val == val){
                if(front-> next != NULL){
                    tail->next=front->next;
                    break;
                }else{
                    //删除最后一个
                    tail->next=NULL;
                    break;
                }
            }
            front=front->next;
            tail=tail->next;
        }
        return head;
    }

标签:head,ListNode,删除,val,next,tail,front,节点
From: https://www.cnblogs.com/lwx11111/p/16757328.html

相关文章

  • 删除倒数第K个节点
    ListNode*getKthFromEnd(ListNode*head,intk){ListNode*fast=head;ListNode*slow=head;//因为头结点开始所以要从1开始for(i......
  • 02#用户管理:删除用户
    -f-f,--forceuserdel指令默认情况下,也就是不加入任何的选项,它并不会删除用户的主目录,只是删除了/etc/group以及/etc/passwd的信息。-f选项强制性删除所有与该用户有关......
  • QT——删除文件夹(目录)下的所有内容
    boolclearDir(QStringpath){if(path.isEmpty()){returnfalse;}QDirdir(path);if(!dir.exists()){returnfalse......
  • 剑☞offer 两个链表的第一个公共节点
    题目描述:给定两个单链表的头节点 headA 和 headB ,请找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。题目数据 保证 整个链式结构中不存......
  • IDEA 项目视图保存节点展开状态
    没兴趣看过程的,请直接跳转到「解决方案」部分。问题现象IDEA折叠再展开之后,之前展开的状态就没有了(若gif未自动播放,可在新标签页打开):不像Eclipse可以保存展开状......
  • 代码随想录day11 | 232.用栈实现队列 225.队列实现栈 20.有效的括号 1047. 删除字符
    232.用栈实现队列题目|文章1.使用两个栈(修改输出)思路1.使用两个栈,用一个栈输入数据,用另一个栈输出数据2.当输出栈为空时,将输入栈的数据转移到输出栈中实现点击查看......
  • 【luogu P5906】【模板】回滚莫队&不删除莫队
    【模板】回滚莫队&不删除莫队题目链接:luoguP5906题目大意给你一个序列,多次询问每次问一个区间,求里面相同的数的最远间隔距离。思路考虑莫队,发现加入一个点好处理,但是......
  • 01-单节点文件上传存在的问题
    目前文件上传的问题单向存储不支持集群文件数据冗余(高可用概念)可扩展差因为单向存储文件,会被Nginx轮询,导致上传到一台Tomcat上,会导致后续如果该请求没有......
  • lotus 删除过期扇区 (转)
    原文地址:https://blog.csdn.net/u010953692/article/details/124913145查看扇区扇区未续期,Active为NO#lotus-minersectorslistIDStateOnChain......
  • 线性DP-2430. 对字母串可执行的最大删除数
    问题描述给你一个仅由小写英文字母组成的字符串s。在一步操作中,你可以:删除整个字符串s,或者对于满足 1<=i<=s.length/2的任意i,如果s中的前i个字母和......