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

题目链接：链表中倒数第k个结点

 

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

 

题解：两个指针，让其中一个先走k-1步，那后走的指针，走到倒数第k个时，前面一个就走完了！

 

代码：

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if(pListHead == NULL || k == 0)    return NULL;
        ListNode* pre = pListHead;
        ListNode* lst = pListHead;
        while(k > 0){
            if(!pre)    return NULL;
            pre = pre->next;
            k--;
        }
        while(pre!=NULL){
            pre = pre->next;
            lst = lst->next;
        }
        return lst;
    }
};