Detaillierte Erläuterung der Schritte zum Abrufen der Knoten der verknüpften Liste von hinten nach vorne in PHP

Dieses Mal erkläre ich Ihnen ausführlich die Schritte zum Abrufen der Knoten einer verknüpften Liste von hinten nach vorne. Was sind die Vorsichtsmaßnahmen zum Abrufen der Knoten einer verknüpften Liste von hinten? Hier sind die praktischen Fälle.

Problem

Geben Sie eine verknüpfte Liste ein und geben Sie den k-ten Knoten vom letzten in der verknüpften Liste aus.

Lösung

Beachten Sie, dass diese Frage Knoten und keine Werte zurückgibt. Der Rückgabewert kann auf dem Stack gespeichert werden. Dies ist mit Rückgabeknoten nicht möglich.

Setzen Sie zwei Zeiger und bewegen Sie zunächst den ersten Zeiger k-1 Mal. Dann bewegen sich die beiden Zeiger gleichzeitig. Wenn der erste Zeiger den letzten Knoten erreicht, befindet sich der zweite Zeiger am k-ten Knoten von unten.

Beachten Sie die Grenze: Die Länge von K kann die Länge der verknüpften Liste überschreiten. Wenn also der nächste Zeiger des ersten Zeigers leer ist, wird null zurückgegeben

Implementierung Code

<?php
/*class ListNode{
 var $val;
 var $next = NULL;
 function construct($x){
  $this->val = $x;
 }
}*/
function FindKthToTail($head, $k)
{
 if($head == NULL || $k ==0)
  return NULL;
 $pre = $head;
 $last = $head;
 for($i=1; $i<$k; $i++){
  if($last->next == NULL)
   return NULL;
  else
   $last = $last->next;
 }
 while($last->next != NULL){
  $pre = $pre->next;
  $last = $last->next;
 }
 return $pre;
}

Ich glaube, dass Sie die Methode beherrschen, nachdem Sie den Fall in diesem Artikel gelesen haben. Weitere spannende Informationen finden Sie in anderen verwandten Artikeln auf der chinesischen PHP-Website!

Empfohlene Lektüre:

Detaillierte Erläuterung der Schritte zum Betrieb der MongoDB-Datenbank mit tp5 (thinkPHP5)

Warum gibt es? Ein Problem mit der PHP-Klasse SoapClient wurde nicht gefunden. Und Lösungen

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung der Schritte zum Abrufen der Knoten der verknüpften Liste von hinten nach vorne in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!