Heim  >  Artikel  >  Backend-Entwicklung  >  So geben Sie den k-ten Knoten am Ende der verknüpften Liste in PHP aus (Codebeispiel)

So geben Sie den k-ten Knoten am Ende der verknüpften Liste in PHP aus (Codebeispiel)

不言
不言Original
2018-09-12 17:02:541369Durchsuche

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn