C语言每日一题（27）链表中倒数第k个结点

对编程一片赤诚的小吴

发布于 2024-01-23 15:06:34

840

发布于 2024-01-23 15:06:34

文章被收录于专栏：热爱编程的证据热爱编程的证据

牛客网链表中倒数第k个结点

题目描述

描述

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

思路分析

这是一道经典的快慢指针题，fast和slow最开始都指向头结点，对于输入值k，先让快指针fast先走k步，之后再让两个指针一起走，最后slow指向的就是对应的结点。

我的理解就是利用slow与fast的差值形成一个区间，将这个区间进行遍历，当快指针遍历到尾时，相当于从倒数第一个开始往前找slow。

完整代码

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-01-23，如有侵权请联系 cloudcommunity@tencent.com 删除

null