Lösche einen Knoten aus einer verknüpften Liste, gegeben die Indexposition, aber beginnend am Ende

Question

In meiner Suche nach Algorithmen aus Interviewfragen zu erfahren, fand ich das wirklich interessant.

Im Grunde ging es darum, einen Knoten am Index zu entfernen, aber am Ende der verketteten Liste zu beginnen. Und in einer Schleife.

Ich dachte, dass Sie 2 Schleifen benötigen, eins die Länge der Liste kennen, ein anderes den Knoten zu löschen, beginnend am Ende, aber dann dachte ich, dass eine verkettete Liste sowieso sequentiell ist, also sollte eine Schleife funktionieren .

Wie würden Sie das am einfachsten angehen? Ich habe es mit Python versucht; Sie können eine einfache Liste erstellen und die Operation in 4 Zeilen ausführen; Aber wenn Sie in einem Interview sind, möchten sie normalerweise, dass Sie "alles von Hand" machen, ohne Sprachkürzel zu verwenden.

Answer 1

struct ListNode* removeNthFromEnd(struct ListNode* head, int n) { 
    struct ListNode *temp = head; 
    int length = 0; 
while(temp->next!=NULL){ 
    temp = temp->next; 
    length++; 
} 
temp = head; 
while(length!= n+1){ 
    temp = temp->next; 
    length--; 
} 
temp->next = temp->next->next; 
return head; 

}

EDIT: zunächst i die Länge der verketteten Liste am Berechnen ersten while-Schleife verwenden und dann bin ich dekrementiere, dass die Länge, bis i die Knoten vor dem genannten Knoten unter Verwendung des zweiten, während erreichen Schleife, dann lösche ich einfach den Knoten und gebe den Kopf zurück;