Eine Erklärung, wie man mit PHP den K-ten Knoten vom letzten in einer verknüpften Liste erhält

In diesem Artikel wird hauptsächlich die Methode von PHP zum Abrufen des K-ten Knotens vom letzten in der verknüpften Liste vorgestellt, wobei die zugehörigen Betriebsfähigkeiten von PHP für das Durchlaufen und Urteilen verknüpfter Listen berücksichtigt werden.

Dies Der Artikel beschreibt Beispiele für die PHP-Methode, um den K-ten Knoten vom letzten in einer verknüpften Liste abzurufen. Geben Sie es als Referenz an alle weiter. Die Details lauten wie folgt:

Problem

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

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;
}

Artikel, die Sie interessieren könnten:

PHP-Implementierung des Druckens des Binärbaums von oben nach unten Methodenerklärung

php-Methode zum Senden benutzerdefinierter Daten über header_php-Fähigkeiten

php verwendet ob_start(), um die Ausgabe und Erklärung selektiver Ausgabemethoden zu löschen

Das obige ist der detaillierte Inhalt vonEine Erklärung, wie man mit PHP den K-ten Knoten vom letzten in einer verknüpften Liste erhält. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!