剑指offer第十四题【链表中倒数第k个结点】c++实现

链表中倒数第k个结点

• 参与人数：2991时间限制：1秒空间限制：32768K
• 通过比例：19.65%
• 最佳记录：0 ms|8552K（来自  ccnew）

题目描述

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

这道题用两个指针可以解决

可以直接第一遍查询长度，第二遍再查就可以了。

或者第一个指针先走k-1步，然后让第二个指针开始走，这样始终保持间隔是k-1，第一个指针到终点，第二个指针就是倒数第k个。

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
    if(k==0||pListHead==NUll){
        return NULL;
    }
    ListNode* p1=pListHead;
    ListNode* p2=pListHead;
    int step;
    for(step=1;step<k;step++){
        p1=p1->next;
        if(p1==NULL){
            return NULL;
        }
    }

    while(p1->next!=NULL){
        p1=p1->next;
        p2=p2->next;
    }
    return p2;
}