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