PHP从尾到头打印链表实例讲解
来源:
中文源码网 浏览:197 次 日期:2024-05-15 12:00:47
【下载文档: PHP从尾到头打印链表实例讲解.txt 】
PHP从尾到头打印链表实例讲解
题目
输入一个链表,从尾到头打印链表每个节点的值。
题解
一种是使用栈。
第二种是递归。
代码
//递归版本
function printListFromTailToHead($head)
{
if($head == NULL){
return [];
}
$arr = array();
$cur = $head;
if($cur->next != null){
$arr = printListFromTailToHead($cur->next);
}
array_push($arr, $cur->val);
return $arr;
}
//非递归版本
function printListFromTailToHead($head)
{
if($head == NULL){
return [];
}
$cur = $head;
$arr = array();
$re = array();
while($cur != NULL){
array_push($arr, $cur->val);
$cur = $cur ->next;
}
while(!empty($arr)){
$tmp = array_pop($arr);
array_push($re, $tmp);
}
return $re;
}