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()清除輸出和選擇性輸出的方法講解