本文實例講述了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程序設計有所幫助。
新聞熱點
疑難解答
圖片精選
