【C语言】链表中倒数第k个结点【牛客】

最新推荐文章于 2023-04-03 22:10:26 发布

补集王子

最新推荐文章于 2023-04-03 22:10:26 发布

阅读量5.9k

点赞数 18

文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_60021974/article/details/124618983

版权

大家好，欢迎来阅读子豪的博客（LeetCode刷题篇）

大家有什么宝贵的意见或建议可以在留言区留言

如果你喜欢我的博客，欢迎 素质三连 点赞关注收藏

我的码云仓库：补集王子 (YZH_skr) - Gitee.com

思路一：倒数第k个就是顺数第n-k个

但是得遍历两遍

思路二：设置快慢指针

让快指针先走k个，然后再同时走，直到fast到NULL

图表演示

fast走到空

其他问题

空指针问题

如果他只给你一个链表，或者k大于了链表的长度

解决方法：判断下fast，然后返回空

最终代码

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