【链表中倒数第k个结点】

• 一、题目描述
• 二、提供方便走读代码的图
• 三、题目代码

描述

输入一个链表，输出该链表中倒数第k个结点。

示例1

输入：1,{1,2,3,4,5}
返回值：{5}

题目链接

思路：fast先走k步，然后slow与fast再一起走。fast==NULL时，slow就是倒数第k个

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
    // write code here
    struct ListNode* fast=pListHead;
    struct ListNode* slow=pListHead;
    while(k--)
    {
        if(fast==NULL)
            return NULL;
        fast=fast->next;
    }
    while(fast)
    {
        fast=fast->next;
        slow=slow->next;
    }
    return slow;
}

以上是本篇文章的全部内容，如果文章有错误或者有看不懂的地方，多和喵博主交流。互相学习互相进步。如果这篇文章对你有帮助，可以给喵博主一个关注，你们的支持是我最大的动力。