PHP从尾到头打印链表实例讲解
更新时间:2018年09月27日 14:28:48 投稿:laozhang
这篇文章给大家分享了关于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; }
相关文章
对text数据类型不支持代码页转换 从: 1252 到: 936
错误的提示同样是不能从text的转换问题:这主要是由于数据库在设计的时候的数据类型存在Text——而我们采用的是中文操作系统。检查数据库的脚本,修改Text为ntext。支持unicode。2011-04-04
最新评论