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;
}热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下