PHP获取链表中倒数第K个节点的方法
本文实例讲述了PHP获取链表中倒数第K个节点的方法。分享给大家供大家参考，具体如下：
问题
输入一个链表，输出该链表中倒数第k个结点。
解决思路
注意这个题目是返回节点，而不是返回值。返回值的话可以用栈来存储。返回节点则不能这样做。
设置两个指针，先让第一个指针移动k-1次。然后两个指针同时移动，当第一个指针到达最后一个节点，第二个指针就在倒数第k个节点。
注意边界：K长度可能超出链表长度，所以当第一个指针的next为空时，返回null
实现代码
<?php
/*class ListNode{
var $val;
var $next = NULL;
function __construct($x){
$this->val = $x;
}
}*/
function FindKthToTail($head, $k)
{
if($head == NULL || $k ==0)
return NULL;
$pre = $head;
$last = $head;
for($i=1; $i<$k; $i++){
if($last->next == NULL)
return NULL;
else
$last = $last->next;
}
while($last->next != NULL){
$pre = $pre->next;
$last = $last->next;
}
return $pre;
}
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
-
一、题目 输入一个链表，输出该链表中倒数第k 个结点。为了符合大多数人的习惯，本题从1 开始计数，即链表的尾结点是倒数第1 个结点．例如一个链表有6 个结点，从头结点开始它们的值依次是1 、2、3、4、5 、6。这个个链表的倒数第3 个结点是值为4 的结点。 二、解题思路 为了实现只遍历链表一次就能找到倒数第k 个结点，我们可以定义两个指针。第一个指针从链表的头指针开始遍历向前走k-1步，第二个指
-
本文向大家介绍Java输出链表倒数第k个节点，包括了Java输出链表倒数第k个节点的使用技巧和注意事项，需要的朋友参考一下 问题描述 输入一个链表，输出该链表中倒数第k个结点。(尾结点是倒数第一个) 结点定义如下： 思路1： 先遍历链表，计算其长度length; 然后计算出倒数第k个结点就是正数第length - k + 1. 最后再遍历链表，找到所求结点 时间复杂度O(2n),需要遍历两次链表
-
NowCoder 解题思路 设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K 个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K 个节点处，该位置就是倒数第 K 个节点。 // java public ListNode FindKthToTail(ListNode head, int k
-
本文向大家介绍C++实现单链表删除倒数第k个节点的方法，包括了C++实现单链表删除倒数第k个节点的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了C++实现单链表删除倒数第k个节点的方法。分享给大家供大家参考，具体如下： 题目： 删除单链表中倒数第k个节点 解题思路及算法代码： 标尺法，定义两个指针指向链表头结点，先让一个走k步，然后两个指针同时开始走，当先走的指针走到末尾时，后走的指
-
本文向大家介绍C语言实现输出链表中倒数第k个节点，包括了C语言实现输出链表中倒数第k个节点的使用技巧和注意事项，需要的朋友参考一下 本文实例展示了C++实现输出链表中倒数第k个节点的方法，分享给大家供大家参考之用。 运行本文所述实例可实现输入一个单向链表，输出该链表中倒数第k个节点。 具体实现方法如下： 测试用例如下： 1. NULL Link head = NULL; 2. normal
-
我把这个问题和Java解决方案从http://www.geeksforgeeks.org/reverse-alternate-k-nodes-in-a-singly-linked-list/ 给定一个链表，编写一个函数来反转每个交替的k节点输入：1- 在他们的java代码中：我真的不明白为什么需要步骤2）。除了kAltReverse（node node，int k）中的第一个参数外，node没有在