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