本文實(shí)例講述了PHP獲取鏈表中倒數(shù)第K個節(jié)點(diǎn)的方法。分享給大家供大家參考，具體如下：
問題
輸入一個鏈表，輸出該鏈表中倒數(shù)第k個結(jié)點(diǎn)。
解決思路
注意這個題目是返回節(jié)點(diǎn)，而不是返回值。返回值的話可以用棧來存儲。返回節(jié)點(diǎn)則不能這樣做。
設(shè)置兩個指針，先讓第一個指針移動k-1次。然后兩個指針同時移動，當(dāng)?shù)谝粋€指針到達(dá)最后一個節(jié)點(diǎn)，第二個指針就在倒數(shù)第k個節(jié)點(diǎn)。
注意邊界：K長度可能超出鏈表長度，所以當(dāng)?shù)谝粋€指針的next為空時，返回null
實(shí)現(xiàn)代碼
?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;
}
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:- 實(shí)現(xiàn)php刪除鏈表中重復(fù)的結(jié)點(diǎn)
- PHP實(shí)現(xiàn)鏈表的定義與反轉(zhuǎn)功能示例
- PHP雙向鏈表定義與用法示例
- php數(shù)據(jù)結(jié)構(gòu)之順序鏈表與鏈?zhǔn)骄€性表示例
- PHP實(shí)現(xiàn)合并兩個排序鏈表的方法
- PHP從尾到頭打印鏈表實(shí)例講解
