题解 | 链表中倒数最后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
         ListNode* p1=pHead,*p2=pHead;
         for(int i=0;i<k-1;i++)
         {
            if(p1!=nullptr)p1=p1->next;//找到第k个节点
         }
         if(p1==nullptr)return nullptr;//如果第k个节点为空说明太长了
         //两个差值为k的节点一起往后移动，到尾节点时
         //p2就是倒数第k个节点
         while(p1->next&&p2)
         {
            p1=p1->next;
            p2=p2->next;
         }
         return p2==p1?nullptr:p2;//防止k为0的情况
         //但是如果链表长度为1，k为1结果是空节点还是链表中唯一的节点呢
         //测试用例好像没有这种组合
         
    }
};

使用两个差值为k的节点一起向后移动即可