PHP从尾到头打印链表实例讲解
题目
输入一个链表，从尾到头打印链表每个节点的值。
题解
一种是使用栈。
第二种是递归。
代码
//递归版本
functionprintListFromTailToHead($head)
{
if($head==NULL){
return[];
}
$arr=array();
$cur=$head;
if($cur->next!=null){
$arr=printListFromTailToHead($cur->next);
}
array_push($arr,$cur->val);
return$arr;
}
//非递归版本
functionprintListFromTailToHead($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;
}热门推荐
10 新人红包祝福语简短精辟
11 幼师给毕业祝福语简短
12 生日高考祝福语妹妹简短
13 下飞机祝福语简短英文
14 元宵发客户祝福语简短
15 爸妈金婚文案祝福语简短
16 新郎朋友红包祝福语简短
17 虎年五一祝福语大全简短
18 出阁宴祝福语姐姐简短