首页 > 其他分享 >删除倒数第K个节点

删除倒数第K个节点

时间:2022-10-06 11:57:12浏览次数:42  
标签:head slow ListNode 删除 fast 节点 next 倒数第

ListNode* getKthFromEnd(ListNode* head, int k) {
        ListNode* fast=head;
        ListNode* slow=head;
        //因为头结点开始 所以要从1开始
        for(int i=1;i<k;i++){
            fast=fast->next;
            //倒数节点超过节点数
            if(fast == NULL){
                return NULL;
            }
        }
        //当fast到尾结点
        while(fast->next!=NULL){
            fast=fast->next;
            slow=slow->next;
        }
        return slow;
    }

标签:head,slow,ListNode,删除,fast,节点,next,倒数第
From: https://www.cnblogs.com/lwx11111/p/16757332.html

相关文章

  • 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个字母和......
  • 面试官:Redis 过期删除策略和内存淘汰策略有什么区别?
    作者:小林coding​大家好,我是小林。Redis的「内存淘汰策略」和「过期删除策略」,很多小伙伴容易混淆,这两个机制虽然都是做删除的操作,但是触发的条件和使用的策略都是不同的。......