PHP取得鍊錶中倒數第K個節點的方法講解

這篇文章主要介紹了PHP獲取鍊錶中倒數第K個節點的方法,涉及php針對鍊錶的遍歷、判斷等相關操作技巧,需要的朋友可以參考下

本文實例講述了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實作從上往下列印二元樹的方法講解

php透過header傳送自訂資料方法_php技巧

php利用ob_start()清除輸出和選擇性輸出的方法講解

以上是PHP取得鍊錶中倒數第K個節點的方法講解的詳細內容。更多資訊請關注PHP中文網其他相關文章！