剑指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;}