首頁  >  文章  >  後端開發  >  PHP取得鍊錶從後往前數的節點步驟詳解

PHP取得鍊錶從後往前數的節點步驟詳解

php中世界最好的语言
php中世界最好的语言原創
2018-05-19 14:48:461465瀏覽

這次帶給大家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中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn