Question d'entrevue "Leetcode" 22. Le kième nœud à partir du bas de la liste chaînée

Description du titre
Entrez une liste chaînée et sortez le kème nœud à partir du bas de la liste chaînée. Afin de se conformer aux habitudes de la plupart des gens, cette question commence à compter à partir de 1, c'est-à-dire que le nœud final de la liste chaînée est le premier nœud à partir du bas. Par exemple, une liste chaînée comporte 6 nœuds. À partir du nœud principal, leurs valeurs sont 1, 2, 3, 4, 5 et 6. Le troisième au dernier nœud de cette liste chaînée est le nœud avec une valeur de 4.

Exemple:

Étant donné une liste chaînée: 1-> 2-> 3-> 4-> 5, et k = 2.
Revenez à la liste chaînée 4-> 5.

Langage : analyse de la pensée en langage C

• Étant donné un pointeur cur, parcourez la liste liée pour obtenir le nombre de nœuds dans la somme de la liste liée
• Re-pointez cur vers le premier nœud qui est cur = head, puis laissez cur revenir à l'étape sum-k + 1 pour trouver le kème nœud à partir du bas de la liste chaînée
• Enfin revenir à cur

Code

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

typedef struct ListNode Node;
struct ListNode* getKthFromEnd(struct ListNode* head, int k){
    Node* cur=head;
    int sum=0;
    while(cur->next)
    {
        cur=cur->next;
        sum++;
    }
    cur=head;
    for(int i=0;i<sum-k+1;i++)
    {
        cur=cur->next;
    }

    return cur;
}

résultat de l'opération