[剑指offer]JT14---链表中倒数第k个结点(震惊！！！双指针相对运动轻松解题)

题目如下

思路与代码

第一种思路，把链表拿出来，然后倒着访问就行了，我开始是用vector存值，然后倒着访问，发现需要访问的是一个链表，那就不能直接用这种方法了啊。

这个地方一定要介绍一下双指针了！

大家应该都知道相对运动，就是两个物体的速度是一样的时候，那么它们两个是相对静止的。那么本体的解题思路就是这样，先让一个指针走k步，如果k步后为空，说明指针没那么长直接返回空。之后两个指针就相差了k步啊，就可以手牵手一起走了，它们就永远差k步啊！ 等fast指针走到了尽头，那么slow指针就一定是链表的倒数第k个结点了

最远的距离不是天地，而是双指针之间的距离，因为没有进步空间了呀！

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
    
    
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pHead ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    ListNode* FindKthToTail(ListNode* pHead, int k) {
    
    
        // write code here
        if(!pHead||k<1) return nullptr;
        ListNode* fast=pHead;ListNode* slow=pHead;
        while(k>0){
    
    
            if(!fast) return nullptr;
            fast=fast->next;
            k--;
        }
        while(fast){
    
    
            fast=fast->next;
            slow=slow->next;
        }
        return slow;
    }
};