题解 | #链表中倒数最后k个结点#

解题思路：使用双指针

具体做法：

• step 1：准备一个快指针，从链表头开始，在链表上先走kkk步。
• step 2：准备慢指针指向原始链表头，代表当前元素，则慢指针与快指针之间的距离一直都是kkk。
• step 3：快慢指针同步移动，当快指针到达链表尾部的时候，慢指针正好到了倒数kkk个元素的位置。

class Solution {
public:
    ListNode* FindKthToTail(ListNode* pHead, int k) {
        // write code here
        ListNode *fast = pHead;
        ListNode *slow = pHead;
        for(int i = 0;i<k;++i)
        {
            if(!fast)
                return nullptr;
            fast = fast->next;
        }
        while(fast)
        {
            fast = fast->next;
            slow = slow->next;
        }
        return slow;
    }
};