面试题22：链表中倒数第k个节点

有多少个小土豆

于 2018-07-11 20:41:42 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer+lintcode程序

本文链接：https://blog.youkuaiyun.com/htt789/article/details/81006580

剑指offer+lintcode程序专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种高效查找链表中倒数第K个节点的方法。通过使用两个指针，先让第一个指针向前移动K步，然后两个指针同步移动，当第一个指针到达链表尾部时，第二个指针正好指向倒数第K个节点。

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

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if(pListHead==NULL||k==0)
            return NULL;

        ListNode *p1=pListHead;
        for(int i=1;i<k;i++){
            if(p1->next!=NULL)
                p1=p1->next;
            else
                return NULL;
        }

        ListNode *p2=pListHead;
        while(p1->next!=NULL){
            p1=p1->next;
            p2=p2->next;
        }

        return p2;
    }