剑指Offer：链表中倒数第k个结点

链表中倒数第k个结点

---

输入一个链表，输出该链表中倒数第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) {
        unsigned int i{0};//该用什么类型就用什么类型
        ListNode *kthPtr=pListHead;
        for(ListNode *cur=pListHead;cur!=nullptr;cur=cur->next){
            ++i;
            if(i>k){
                kthPtr=kthPtr->next;//i比k大一的时候开始同步
            }
        }
        if(k<=i) return kthPtr;
        else    return nullptr;//k超出范围返回空
    }
};