链表中倒数最后k个结点

依旧是用快慢指针,快指针先走k步,之后再让慢指针走。所得即为倒数第k个节点。

 public ListNode FindKthToTail (ListNode pHead, int k) {

        ListNode fast=pHead;
        ListNode slow=pHead;
        for (int i=0;i<k;i++){
            if(fast==null) return null;
            fast=fast.next;
        }
       while (fast!=null){
           fast=fast.next;
           slow=slow.next;
       }
       return slow;
    }

全部评论

相关推荐

数学转码崽:一直给我推,投了又不理,理了又秒挂
点赞 评论 收藏
分享
02-11 11:02
已编辑
门头沟学院 硬件开发
Just路人甲:个人建议,把“课程设计”删掉,面试官又不知道你到底是课设还是竞赛,他问你你就说竞赛整的。面试考察的是是你能否🐯得住面试官,即使你插葱装象只要他看不出来,那你也赢了。当然倘若你本身就很硬那自然无懈可击。身边有哥们就是这么拿下心中的 offer 的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务