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

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
#include <cstddef>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pHead ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    ListNode* FindKthToTail(ListNode* pHead, int k) {
        // write code here
		//双指针法，先让快指针走k次当fast走到空则slow就是倒数第k个
	  	ListNode* fast = pHead;
        ListNode* slow = pHead;
        int pos = 0;

        while(fast != nullptr && pos != k)
        {
            fast = fast->next;
            ++pos;
        }
	  //判断 是不是有k个长度，不要用fast != nullptr来判断，会丢失k==len(pHead)的情况
        if(pos != k) return nullptr;
        while(fast != nullptr)
        {
            slow = slow->next;
            fast = fast->next;  
        } 
        return slow;
    }
};