這次帶給大家PHP取得鍊錶從後往前數的節點步驟詳解，PHP取得鍊錶從後往前數節點的注意事項有哪些，下面就是實戰案例，一起來看一下。
問題
輸入一個鍊錶，輸出該鍊錶中倒數第k個結點。
解決想法
注意這個題目是回傳節點，而不是回傳值。傳回值的話可以用堆疊來儲存。返回節點則不能這樣做。
設定兩個指針，先讓第一個指針移動k-1次。然後兩個指標同時移動，當第一個指標到達最後一個節點，第二個指標就在倒數第k個節點。
注意邊界：K長度可能超出鍊錶長度，所以當第一個指標的next為空時，回傳null
實作程式碼
<?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;
}我相信看了本文案例你已經掌握了方法，更多精彩請關注php中文網其它相關文章！
推薦閱讀：
tp5(thinkPHP5)操作mongoDB資料庫步驟詳解
##為什麼有PHP Class SoapClient not found問題以及解決方法
以上是PHP取得鍊錶從後往前數的節點步驟詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！
