JZ22 链表中倒数最后k个结点

链表中倒数最后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
        //双指针法：让指针pKtr先走k步，再同步走，当pKtr走到结尾，pCur指向的就是倒数第K个结点
        if(pHead == nullptr) return nullptr;
        ListNode *pCur = pHead;
        ListNode *pKptr = pHead;
        while(--k){ //一定是前置--
            pKptr = pKptr->next;
            if(pKptr==nullptr && k) return nullptr; //k还没有到0的时候已指向了空，说明没有
        }
        while(pKptr->next){
            pCur = pCur->next;
            pKptr = pKptr->next;
        }
        return pCur;
    }
};