下雪了，先是小朵小朵的雪花，柳絮般轻轻地飘扬；然后越下越大，一阵紧似一阵。
题目
输入一个链表，从尾到头打印链表每个节点的值。
题解
一种是使用栈。
第二种是递归。
代码
//递归版本
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;
}
以上就是PHP从尾到头打印链表实例讲解。有志者，事竞成，破釜沉舟百二秦关终归楚；苦心人，天不负，卧薪尝胆三千越甲可吞吴。更多关于PHP从尾到头打印链表实例讲解请关注haodaima.com其它相关文章！
