链表中倒数第k个结点（牛客）《数据结构入门到精通N6》

原来45

已于 2024-06-05 17:47:23 修改

阅读量390

点赞数 7

CC 4.0 BY-SA版权

分类专栏： C语言数据结构精题文章标签：蓝桥杯数据结构 c语言后端面试

于 2022-03-22 20:32:42 首次发布

本文链接：https://blog.csdn.net/weixin_62700590/article/details/123670199

C语言同时被 2 个专栏收录

76 篇文章

订阅专栏

数据结构精题

14 篇文章

订阅专栏

博主分享了如何使用快慢指针的方法解决链表问题，通过快指针先走k步，然后与慢指针同步移动，找到链表中第k个到尾部的节点，特别提示当k大于链表长度时返回NULL。适合学习链表和指针操作的开发者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

作者新建立的社区：https://bbs.csdn.net/forums/FKBZM?typeId=22226💖💛💙

期待hxd的支持哈🎉 🎉 🎉

https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=2&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

思路：快指针先走k步，再快慢一起走，直到null，返回慢指针。（注意k如果比链表长返回NULL）

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