【剑指offer刷题】-22-链表倒数第k个节点

难度：简单

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

注：考察单向链表

思路：为了实现只遍历一次链表就能找到倒数第k个节点。利用两个指针ptr1,ptr2实现，第一个指针ptr1从链表头遍历向前走k-1步，ptr2保持不动；从第k步开始，第二个指针开始从链表头遍历，由于两只指针保持k-1的距离，当ptr1到达链表的尾节点时，莆田人正好指在倒数第k个节点上，返回ptr2即可（源于剑指offer）

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        auto ptr1=pListHead;
        auto ptr2=ptr1;
        for(int i=0;i!=k++i){
            if(!ptr1)
                return nullptr;
           else
               ptr1=ptr1->next;
        }
        while(ptr1){
            ptr1=ptr1->next;
            ptr2=ptr2->next;
        }
        return ptr2;
    }
};