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!