//題目描述：輸入一個鏈表，輸出鏈表該鏈表中倒數(shù)第k個節(jié)點(diǎn)。

<?php /*class ListNode{var $val;var $next = NULL;function __construct($x){$this->val = $x;} }*/ function FindKthToTail($head, $k) {// 兩種思路： 這是第一種/* $len=0;$tmp=$head;while($head!==null){ $len++;$head=$head->next;}if($k>$len){return null;}for($i=0;$i<$len-$k;$i++){$tmp=$tmp->next;}return $tmp;*/// 這是第二種思路$arr=[];$len=0;while($head!=null){$arr[]=$head;$len++;$head=$head->next;}$res=array_reverse($arr);//賦值for($i=0;$i<$len-$k;$i++){$arr[$i]->next=$arr[$i+1];}return $res[$k-1]; }

總結(jié)

以上是生活随笔為你收集整理的牛客网（剑指offer） 第十四题 链表中倒数第k个节点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。