Les derniers noeuds K de la liste jz22

Liens vers les sujets：L'avant - dernier de la ListekNoeuds_Le problème de la vache_Filet de taureaux

Attention：

1.Recherche de violence：Trouvez d'abord la longueur de la listelen,Si moins dek,Retourne à NULL,Pas moins dek,Allons - y.len-k- Non.,C'est ce qui s'est passé.kEmplacement et éléments suivants

2.Pointeur rapide et lent：Pointeur lent vers le noeud de tête,Le pointeur rapide passe en premierkPas,Plus long que la longueur de la liste de liens renvoie NULL,Si le pointeur rapide arrive à la fin,Le pointeur lent pointe verskNoeuds.

Table des matières

Méthode 1:Recherche de violence

Méthode 2：Pointeur rapide et lent

Méthode 1:Recherche de violence

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * Nom de la classe dans le Code、Nom de la méthode、Nom du paramètre spécifié,Ne pas modifier,Renvoie directement la valeur spécifiée par la méthode
     *
     * 
     * @param pHead ListNodeCatégorie 
     * @param k intTaille 
     * @return ListNodeCatégorie
     */
    ListNode* FindKthToTail(ListNode* pHead, int k) {
        int len = 0;
        ListNode *p = pHead;
        while(p){
            len++;
            p = p->next;
        }
        if(len < k) return NULL;
        p = pHead;
        for(int i = 0 ; i < len-k; ++i){
            p = p->next;
        }
        return p;
    }
};

Méthode 2：Pointeur rapide et lent

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * Nom de la classe dans le Code、Nom de la méthode、Nom du paramètre spécifié,Ne pas modifier,Renvoie directement la valeur spécifiée par la méthode
     *
     * 
     * @param pHead ListNodeCatégorie 
     * @param k intTaille 
     * @return ListNodeCatégorie
     */
    ListNode* FindKthToTail(ListNode* pHead, int k) {
        ListNode* fast = pHead ,*slow = pHead;
        //Le pointeur rapide passe en premierkPas
        for(int i = 0; i < k; ++i){
            if(fast != nullptr){
                fast = fast->next;   
            }else{
                return slow = nullptr;
            }
        }
        while(fast){
            fast = fast->next;
            slow = slow->next;
        }
         return slow;
    }
};