輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)。第一個(gè)指針走(k-1)步，到達(dá)第k個(gè)節(jié)點(diǎn),兩個(gè)指針同時(shí)往后移動(dòng)，當(dāng)?shù)谝粋�(gè)結(jié)點(diǎn)到達(dá)末尾的時(shí)候，第二個(gè)結(jié)點(diǎn)所在位置就是倒數(shù)第k個(gè)節(jié)點(diǎn)了

<?php
class Node{
        public $data;
        public $next;
}
//創(chuàng)建一個(gè)鏈表
$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;
}
//輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)。

function find($linkList,$k){
        //速度快的指針
        $fast=$linkList;
        //速度慢的指針
        $slow=$linkList;
        //快指針先移動(dòng)k-1步
        for($i=0;$i<$k-1;$i++){
                $fast=$fast->next;
        }   
        if($fast->next==null){
                return false;
        }   
        //快慢指針一塊移動(dòng)
        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
  }
}

相關(guān)推薦：

PHP獲取鏈表中倒數(shù)第K個(gè)節(jié)點(diǎn)的方法

php實(shí)現(xiàn)單鏈表的實(shí)例代碼_PHP教程

以上就是php如何實(shí)現(xiàn)輸出鏈表倒數(shù)第k個(gè)結(jié)點(diǎn)（代碼實(shí)例）的詳細(xì)內(nèi)容，更多請(qǐng)關(guān)注php中文網(wǎng)其它相關(guān)文章！