PHP獲取鏈表中倒數(shù)第K個(gè)節(jié)點(diǎn)的方法
本文實(shí)例講述了PHP獲取鏈表中倒數(shù)第K個(gè)節(jié)點(diǎn)的方法。分享給大家供大家參考,具體如下:
問(wèn)題
輸入一個(gè)鏈表,輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)。
解決思路
注意這個(gè)題目是返回節(jié)點(diǎn),而不是返回值。返回值的話可以用棧來(lái)存儲(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長(zhǎng)度可能超出鏈表長(zhǎng)度,所以當(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ì)有所幫助。
相關(guān)文章
PHP數(shù)組Key強(qiáng)制類型轉(zhuǎn)換實(shí)現(xiàn)原理解析
這篇文章主要介紹了PHP數(shù)組Key強(qiáng)制類型轉(zhuǎn)換實(shí)現(xiàn)原理解析,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-09-09php生成隨機(jī)字符串可指定純數(shù)字、純字母或者混合的
這篇文章主要介紹了php生成隨機(jī)字符串的實(shí)現(xiàn)可指定純數(shù)字、純字母或者混合的2014-04-04php實(shí)現(xiàn)mysql備份恢復(fù)分卷處理的方法
這篇文章主要介紹了php實(shí)現(xiàn)mysql備份恢復(fù)分卷處理的方法,包括完整的MySQL備份恢復(fù)類文件及用法實(shí)例,注釋包含了詳盡的用法說(shuō)明,是非常實(shí)用的技巧,需要的朋友可以參考下2014-12-12PHP彈出提示框并跳轉(zhuǎn)到新頁(yè)面即重定向到新頁(yè)面
本文為大家介紹下使用PHP彈出提示框并跳轉(zhuǎn)到新頁(yè)面,也就是大家所認(rèn)為的重定向,下面的示例大家可以參考下2014-01-01學(xué)習(xí)php設(shè)計(jì)模式 php實(shí)現(xiàn)模板方法模式
這篇文章主要介紹了php設(shè)計(jì)模式中的模板方法模式,使用php實(shí)現(xiàn)模板方法模式,感興趣的小伙伴們可以參考一下2015-12-12php讀取圖片內(nèi)容并輸出到瀏覽器的實(shí)現(xiàn)代碼
如果php以圖片,zip,exe等文件輸出到瀏覽器,而前面還輸出了其他字符,那就會(huì)是你看到的亂碼2013-08-08php對(duì)稱加密和解密的實(shí)現(xiàn)詳解
加密是為了信息傳遞更加安全,這樣才能更好的讓信息傳遞更具有保密性,不會(huì)被他人隨意篡改,本文為大家介紹了php實(shí)現(xiàn)簡(jiǎn)單的對(duì)稱加密和解密過(guò)程,希望對(duì)大家有所幫助2023-11-11使用PHP連接多種數(shù)據(jù)庫(kù)的實(shí)現(xiàn)代碼(mysql,access,sqlserver,Oracle)
我們今天為大家介紹的PHP連接數(shù)據(jù)庫(kù)的方法包括在MYSQL數(shù)據(jù)庫(kù)、ACCESS數(shù)據(jù)庫(kù)、MS SQL數(shù)據(jù)庫(kù)和Oracle數(shù)據(jù)庫(kù)中實(shí)現(xiàn)2016-12-12