Question d'entrevue 02.02. Renvoie l'avant - dernier noeud K

leetcodeBouton de force

Titre：Questions d'entrevue 02.02. Retour à l'avant - dernière k Noeuds
Description：Réaliser un algorithme,Trouvez l'avant - dernier de la liste unidirectionnelle k Noeuds.Renvoie la valeur de ce noeud.

Comment résoudre le problème

1、Pointeur rapide et lent;

Code original##

class Solution {
    
public:
    int kthToLast(ListNode* head, int k) {
    
        ListNode *slow = head, *fast = head;
        for (int i = 0; i < k; ++i) {
    
            fast = fast->next;
        }
        while (fast) {
    
            fast = fast->next;
            slow = slow->next;
        }
        return slow->val;
    }
};