10、链表中倒数第k个结点（含源码）

本文主要是介绍10、链表中倒数第k个结点（含源码），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

<?php
/*class ListNode{var $val;var $next = NULL;function __construct($x){$this->val = $x;}
}*/
function FindKthToTail($head, $k)
{$count = 0;$node = $head;while($head != null){$count++;$head = $head->next;}if ($count < $k)return null;for($j = 0; $j<$count-$k; $j++)$node = $node->next;return $node;
}

这篇关于10、链表中倒数第k个结点（含源码）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---