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;

}

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!