溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家介紹使用PHP怎么獲取鏈表中倒數第K個節點，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。
問題
輸入一個鏈表，輸出該鏈表中倒數第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怎么獲取鏈表中倒數第K個節點就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
