Entschuldige meine Unwissenheit, aber ich fange an, mich auf mein erstes technisches Interview vorzubereiten und bin auf diese Frage und Antwort zum Thema Linkedlist
gestoßenFrage: Implementieren Sie einen Algorithmus zum Löschen eines Knotens in der Mitte einer einzelnen verknüpften Liste, wenn nur auf diesen Knoten zugegriffen wird
%Vor%Ich möchte anfangen, mit diesem Code zu spielen (indem ich den Compiler-Test für Änderungen mache), aber ich bin mir nicht sicher, wie ich das in Java anfangen soll. Ich kann die LinkedListNode-Klasse in Java-Dokumenten nicht finden.
Das könnte eine sehr dumme Frage sein, aber wenn mir jemand in die richtige Richtung zeigen kann - wird es mich freuen.
BEARBEITEN
Danke für die schnellen und nützlichen Antworten. Ich denke, meine Frage war nicht sehr klar. Der obige Algorithmus wurde als eine Lösung für diese Frage bereitgestellt. Ich wollte wissen, wie man das in Java implementiert, damit ich mit dem Code herumspielen kann.
Danke
Der Code funktioniert nur dann ordnungsgemäß, wenn sich ein Endknoten in der Liste befindet.
Der Algorithmus arbeitet mit der folgenden Logik
%Vor%Hier ist eine Klasse, die LinkedListNode verwendet. Ich sollte beachten, dass Sie, wenn Sie sich für eine Position als Programmierer bewerben, dies grundsätzlich aus dem Gedächtnis tun können sollten. : -)
%Vor%LinkedListNode ist eine Klasse, die Sie zum Speichern von Daten definieren. Um das obige Beispiel zum Laufen zu bringen - ich habe diesen Code schnell geschrieben (um das einfache Konzept zu verstehen), in dem ich 3 Knoten (die miteinander verknüpft sind) erstelle und dann den mittleren lösche, der den deleteNode Methode, die Sie in Ihrer Frage angegeben haben.
Der Code ist ziemlich selbsterklärend. Lassen Sie mich wissen, ob das hilft. Viel Glück
%Vor%Diese Klasse ist höchstwahrscheinlich eine hypothetische Klasse, die für diese Verknüpfte Liste Beispielfrage verwendet wird.
Die wichtigen Details in dieser Frage beziehen sich auf Datenstrukturen, Java ist nur die Sprache, die in diesem Fall verwendet wird.
Sie sollten den Wikipedia-Artikel über verknüpfte Listen lesen und bei dieser Frage darauf achten, dass Ihre Lösung kein dangling references oder orphan nodes .
Führen Sie einige Suchanfragen zu den beiden Begriffen in Fettschrift durch und stellen Sie sicher, dass Sie sie verstehen.
Ihre Frage ist etwas verwirrend. ob Sie möchten, dass eine Logik einen Knoten in einer einfach verknüpften Liste entfernt oder Sie Java LinkedlistNode lernen und verwenden möchten.
Wenn Sie in der Sekunde sind, wird der folgende Link Ihnen helfen
oder wenn Sie die Logik
wollen %Vor%Tags und Links java linked-list