PHP獲取鏈表中倒數(shù)第K個節(jié)點的方法
更新時間：2018年01月18日 08:56:05 作者：重口味AC
這篇文章主要介紹了PHP獲取鏈表中倒數(shù)第K個節(jié)點的方法,涉及php針對鏈表的遍歷、判斷等相關操作技巧,需要的朋友可以參考下
本文實例講述了PHP獲取鏈表中倒數(shù)第K個節(jié)點的方法。分享給大家供大家參考，具體如下：
問題
輸入一個鏈表，輸出該鏈表中倒數(shù)第k個結(jié)點。
解決思路
注意這個題目是返回節(jié)點，而不是返回值。返回值的話可以用棧來存儲。返回節(jié)點則不能這樣做。
設置兩個指針，先讓第一個指針移動k-1次。然后兩個指針同時移動，當?shù)谝粋€指針到達最后一個節(jié)點，第二個指針就在倒數(shù)第k個節(jié)點。
注意邊界：K長度可能超出鏈表長度，所以當?shù)谝粋€指針的next為空時，返回null
實現(xiàn)代碼
<?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相關內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學運算技巧總結(jié)》
希望本文所述對大家PHP程序設計有所幫助。
相關文章
php獲取ip的三個屬性區(qū)別介紹(HTTP_X_FORWARDED_FOR,HTTP_VIA,REMOTE_ADDR)
獲取用戶IP地址的三個屬性的區(qū)別HTTP_X_FORWARDED_FOR,HTTP_VIA,REMOTE_ADDR，需要的朋友可以參考下2012-09-09
php中__destruct與register_shutdown_function執(zhí)行的先后順序問題
這篇文章主要介紹了php中__destruct與register_shutdown_function執(zhí)行的先后順序問題,需要的朋友可以參考下2014-10-10
php 刪除目錄下N分鐘前創(chuàng)建的所有文件的實現(xiàn)代碼
以下是對php中刪除目錄下N分鐘前創(chuàng)建的所有文件的實現(xiàn)代碼進行了分析介紹，需要的朋友可以過來參考下2013-08-08
在本篇文章里小編給大家分享了關于如何讓PHP編碼更加好看利于閱讀的方法和習慣，需要的朋友們可以學習下。2019-05-05
本篇文章是對php中的Memcache進行了詳細的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了PHP實現(xiàn)的Redis操作通用類,結(jié)合實例形式分析了php實現(xiàn)的redis連接、隊列、集合、hash表、事務等相關操作封裝技巧,需要的朋友可以參考下2018-06-06
這篇文章主要介紹了php獲取遠程文件大小的方法，具有一定參考借鑒價值，需要的朋友可以參考下2015-10-10
ajax+php打造進度條 readyState各狀態(tài)
php 打造進度條 readyState各狀態(tài)，需要的朋友可以參考下。2010-03-03
這篇文章主要介紹了PHP記錄搜索引擎蜘蛛訪問網(wǎng)站足跡的方法,實例分析了針對php記錄搜索引擎蜘蛛訪問足跡的技巧,涉及數(shù)據(jù)庫的創(chuàng)建及php記錄各類常見搜索引擎訪問的方法,需要的朋友可以參考下2015-04-04
PHP中date與gmdate的區(qū)別及默認時區(qū)設置
這篇文章主要介紹了PHP中date與gmdate的區(qū)別及默認時區(qū)設置,需要的朋友可以參考下2014-05-05