题解 | #链表中倒数最后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) {
    //     ListNode* fast = pHead;
    //     ListNode* slow = pHead;
    //     //快指针先行k步
    //     for(int i = 0; i < k; i++){ 
    //         if(fast != NULL)
    //             fast = fast->next;
    //         //达不到k步说明链表过短，没有倒数k
    //         else
    //             return slow = NULL;
    //     }
    //     //快慢指针同步，快指针先到底，慢指针指向倒数第k个
    //     while(fast != NULL){
    //         fast = fast->next;
    //         slow = slow->next;
    //     }
    //     return slow;
    // }
    ListNode* FindKthToTail(ListNode* pHead, int k) {
        // write code here
        ListNode* out = NULL;
        ListNode* cur = pHead;
        int i=1;
        if (cur == nullptr) {
            return out=NULL;
        }
        if (k==0) {
            return nullptr;
        }
        while (cur->next!=nullptr) {
            cur = cur->next;
            i++;
            if (i==k) {
                out = pHead;
            }
            if (i>k) {
                out = out->next;
            }
        }
        if (i<k) {
           return out=NULL;
        }
        
        return out;
    }
};

双指针算法，采用双指针遍历列表，一个前一个后，间距保持在k