栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

BM8 链表中倒数最后k个结点

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

BM8 链表中倒数最后k个结点

链表中倒数最后k个结点 -> 链表

文章目录
  • 链表中倒数最后k个结点 -> 链表
  • 前言
  • 一、实现步骤
    • 1.双指针法
  • 结果


前言


一、实现步骤 1.双指针法

代码如下(示例):

class Solution {
public:
    
    ListNode* FindKthToTail(ListNode* pHead, int k) {
        // write code here
        if (pHead == NULL)
            return NULL;
        
        ListNode* cur = pHead;
        ListNode* fast = pHead;
        
        while (k--) {
            if (fast == NULL)
               return NULL;
            else
                fast = fast->next;
        }
     
        while (fast != NULL) {
            fast = fast->next;
            cur = cur->next;
        }
        return cur;
    }
};

结果

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/873515.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号