题解 | #链表中倒数最后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* prev = pHead;
       ListNode* cur = pHead;
       int i = 0;
       while(cur != nullptr){
           i++;
           cur = cur->next;
           if(i == k) break;
       }
       
       if(i != k) return nullptr;
       while(cur != nullptr){
           cur = cur->next;
           prev = prev->next;
       }
       return prev;
   }
};