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

一、总结

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

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

题目描述：

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

三、代码

 1 <?php
 2 /*class ListNode{
 3     var $val;
 4     var $next = NULL;
 5     function __construct($x){
 6         $this->val = $x;
 7     }
 8 }*/
 9 function FindKthToTail($head, $k)
10 {
11     $arr =array();
12     while($head){
13         $arr[] = $head;
14         $head = $head->next; //1、将$head节点next域里面的记录的那个地址值（$head节点的下一个节点的地址）给$head，$head本来也就是记录地址的
15     }
16     return $arr[count($arr)-$k];
17 }