php实现求链表中倒数第k个节点

php实现求链表中倒数第k个节点

一、总结

$head = $head->next; //1、将$head节点next域里面的记录的那个地址值（$head节点的下一个节点的地址）给$head，$head本来也就是记录地址的

 

二、php实现求链表中倒数第k个节点

题目描述：

输入一个链表，输出该链表中倒数第k个结点。

 

三、代码

<?php
/*class ListNode{
    var $val;
    var $next = NULL;
    function __construct($x){
        $this->val = $x;
    }
}*/
function FindKthToTail($head, $k)
{
    $arr =array();
    while($head){
        $arr[] = $head;
        $head = $head->next; //1、将$head节点next域里面的记录的那个地址值（$head节点的下一个节点的地址）给$head，$head本来也就是记录地址的
    }
    return $arr[count($arr)-$k];
}