牛客网（剑指offer） 第十四题 链表中倒数第k个节点

//题目描述：输入一个链表，输出链表该链表中倒数第k个节点。

<?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];
}