剑指offer----链表中倒数第k个结点

原创于 2018-09-03 00:27:27 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表中倒数第k个结点

剑指offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种高效算法来寻找链表中倒数第K个节点的方法。通过两次遍历，首先确定链表长度，再找到目标节点的位置。此算法确保了即使在k大于链表长度的情况下也能正确处理。

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

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

//第一次遍历记下链表长度，如果k>N,直接返回空，然后第二次遍历找到第N-k+1个即可
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        int N=0;
        if(pListHead==NULL)return NULL;
        else
        {
            ListNode* cur=pListHead;
            while(cur!=NULL)
            {
                ++N;
                cur=cur->next;
            }
            if(k>N)return NULL;
            int count=N-k,i(1);
            cur=pListHead;
            while(i<=count)
            {
                cur=cur->next;
                ++i;
            }
            return cur;
        }
    }