PHP獲取鏈表中倒數(shù)第K個(gè)節(jié)點(diǎn)的方法

更新時(shí)間：2018年01月18日 08:56:05 作者：重口味AC

這篇文章主要介紹了PHP獲取鏈表中倒數(shù)第K個(gè)節(jié)點(diǎn)的方法,涉及php針對(duì)鏈表的遍歷、判斷等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP獲取鏈表中倒數(shù)第K個(gè)節(jié)點(diǎn)的方法。分享給大家供大家參考，具體如下：

問題

輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)。

解決思路

注意這個(gè)題目是返回節(jié)點(diǎn)，而不是返回值。返回值的話可以用棧來存儲(chǔ)。返回節(jié)點(diǎn)則不能這樣做。

設(shè)置兩個(gè)指針，先讓第一個(gè)指針移動(dòng)k-1次。然后兩個(gè)指針同時(shí)移動(dòng)，當(dāng)?shù)谝粋€(gè)指針到達(dá)最后一個(gè)節(jié)點(diǎn)，第二個(gè)指針就在倒數(shù)第k個(gè)節(jié)點(diǎn)。

注意邊界：K長度可能超出鏈表長度，所以當(dāng)?shù)谝粋€(gè)指針的next為空時(shí)，返回null

實(shí)現(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;
}

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

PHP
鏈表

相關(guān)文章

php獲取ip的三個(gè)屬性區(qū)別介紹(HTTP_X_FORWARDED_FOR,HTTP_VIA,REMOTE_ADDR)
獲取用戶IP地址的三個(gè)屬性的區(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)建的所有文件的實(shí)現(xiàn)代碼
以下是對(duì)php中刪除目錄下N分鐘前創(chuàng)建的所有文件的實(shí)現(xiàn)代碼進(jìn)行了分析介紹，需要的朋友可以過來參考下
2013-08-08
如何讓PHP編碼更加好看利于閱讀
在本篇文章里小編給大家分享了關(guān)于如何讓PHP編碼更加好看利于閱讀的方法和習(xí)慣，需要的朋友們可以學(xué)習(xí)下。
2019-05-05
php之Memcache學(xué)習(xí)筆記
本篇文章是對(duì)php中的Memcache進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
PHP實(shí)現(xiàn)的Redis操作通用類示例
這篇文章主要介紹了PHP實(shí)現(xiàn)的Redis操作通用類,結(jié)合實(shí)例形式分析了php實(shí)現(xiàn)的redis連接、隊(duì)列、集合、hash表、事務(wù)等相關(guān)操作封裝技巧,需要的朋友可以參考下
2018-06-06
php獲取遠(yuǎn)程文件大小
這篇文章主要介紹了php獲取遠(yuǎn)程文件大小的方法，具有一定參考借鑒價(jià)值，需要的朋友可以參考下
2015-10-10
ajax+php打造進(jìn)度條 readyState各狀態(tài)
php 打造進(jìn)度條 readyState各狀態(tài)，需要的朋友可以參考下。
2010-03-03
PHP記錄搜索引擎蜘蛛訪問網(wǎng)站足跡的方法
這篇文章主要介紹了PHP記錄搜索引擎蜘蛛訪問網(wǎng)站足跡的方法,實(shí)例分析了針對(duì)php記錄搜索引擎蜘蛛訪問足跡的技巧,涉及數(shù)據(jù)庫的創(chuàng)建及php記錄各類常見搜索引擎訪問的方法,需要的朋友可以參考下
2015-04-04
PHP中date與gmdate的區(qū)別及默認(rèn)時(shí)區(qū)設(shè)置
這篇文章主要介紹了PHP中date與gmdate的區(qū)別及默認(rèn)時(shí)區(qū)設(shè)置,需要的朋友可以參考下
2014-05-05