Heim > Artikel > Backend-Entwicklung > So geben Sie den k-ten Knoten am Ende der verknüpften Liste in PHP aus (Codebeispiel)
Der Inhalt dieses Artikels befasst sich mit der Implementierung des k-ten Knotens am Ende der verknüpften Ausgabeliste (Codebeispiel). Ich hoffe, dass er einen gewissen Referenzwert hat wird Ihnen hilfreich sein.
Geben Sie eine verknüpfte Liste ein und geben Sie den k-ten Knoten vom letzten in der verknüpften Liste aus. Der erste Zeiger benötigt (k-1) Schritte, um den k-ten Knoten zu erreichen. Die beiden Zeiger bewegen sich gleichzeitig rückwärts. Wenn der erste Knoten das Ende erreicht, befindet sich der zweite Knoten am k-ten Knoten von unten .
<?php class Node{ public $data; public $next; } //创建一个链表 $linkList=new Node(); $linkList->next=null; $temp=$linkList; for($i=1;$i<=10;$i++){ $node=new Node(); $node->data="aaa{$i}"; $node->next=null; $temp->next=$node; $temp=$node; } //输入一个链表,输出该链表中倒数第k个结点。 function find($linkList,$k){ //速度快的指针 $fast=$linkList; //速度慢的指针 $slow=$linkList; //快指针先移动k-1步 for($i=0;$i<$k-1;$i++){ $fast=$fast->next; } if($fast->next==null){ return false; } //快慢指针一块移动 while($fast->next!=null){ $fast=$fast->next; $slow=$slow->next; } return $slow; } $knode=find($linkList,2); var_dump($knode);
object(Node)#10 (2) { ["data"]=> string(4) "aaa9" ["next"]=> object(Node)#11 (2) { ["data"]=> string(5) "aaa10" ["next"]=> NULL } }
Verwandte Empfehlungen:
PHP Holen Sie sich den Countdown die Methode der verknüpften Liste des K-ten Knotens
PHP-Beispielcode zur Implementierung einer einfach verknüpften Liste_PHP-Tutorial
Das obige ist der detaillierte Inhalt vonSo geben Sie den k-ten Knoten am Ende der verknüpften Liste in PHP aus (Codebeispiel). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!