PHP从尾到头打印链表实例讲解


Posted in PHP onSeptember 27, 2018

题目

输入一个链表,从尾到头打印链表每个节点的值。

题解

一种是使用栈。
第二种是递归。

代码

//递归版本
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函数
Oct 09 PHP
PHP Smarty生成EXCEL文档的代码
Aug 23 PHP
php 404错误页面实现代码
Jun 22 PHP
由php的call_user_func传reference引发的思考
Jul 23 PHP
Notice: Trying to get property of non-object problem(PHP)解决办法
Mar 11 PHP
PHP ? EasyUI DataGrid 资料取的方式介绍
Nov 07 PHP
php使用百度翻译api示例分享
Jan 31 PHP
使用WordPress发送电子邮件的相关PHP函数用法解析
Dec 15 PHP
Ajax中的JSON格式与php传输过程全面解析
Nov 14 PHP
Laravel-admin之修改操作日志的方法
Sep 30 PHP
laravel7学习之无限级分类的最新实现方法
Sep 30 PHP
PHP控制循环操作的时间
Apr 01 PHP
实现php删除链表中重复的结点
Sep 27 #PHP
浅析php如何实现爬取数据原理
Sep 27 #PHP
Laravel源码解析之路由的使用和示例详解
Sep 27 #PHP
php实现有序数组旋转后寻找最小值方法
Sep 27 #PHP
PHP实现SMTP邮件的发送实例
Sep 27 #PHP
ThinkPHP like模糊查询,like多匹配查询,between查询,in查询,一般查询书写方法
Sep 26 #PHP
thinkPHP利用ajax异步上传图片并显示、删除的示例
Sep 26 #PHP
You might like
destoon实现调用当前栏目分类及子分类和三级分类的方法
2014/08/21 PHP
PHP中UNIX时间戳和日期间的转换与计算实例
2014/11/19 PHP
php打包网站并在线压缩为zip
2016/02/13 PHP
Zend Studio使用技巧两则
2016/04/01 PHP
php基于PDO连接MSSQL示例DEMO
2016/07/13 PHP
浅谈PHP5.6 与 PHP7.0 区别
2019/10/09 PHP
php+ajax实现文件切割上传功能示例
2020/03/03 PHP
javascript下操作css的float属性的特殊写法
2007/08/22 Javascript
js获取div高度的代码
2008/08/09 Javascript
用jQuery打造TabPanel效果代码
2010/05/22 Javascript
node.js读取文件到字符串的方法
2015/06/29 Javascript
jquery插件ajaxupload实现文件上传操作
2015/12/09 Javascript
分析js闭包引起的事件注册问题
2016/03/29 Javascript
jQuery实现倒计时重新发送短信验证码功能示例
2017/01/12 Javascript
详解React开发中使用require.ensure()按需加载ES6组件
2017/05/12 Javascript
关于react中组件通信的几种方式详解
2017/12/10 Javascript
详解Node 定时器
2018/02/26 Javascript
区别JavaScript函数声明与变量声明
2018/09/12 Javascript
JS中准确判断变量类型的方法
2020/06/01 Javascript
vue 实现一个简单的全局调用弹窗案例
2020/09/10 Javascript
python轻松实现代码编码格式转换
2015/03/26 Python
python实现的简单RPG游戏流程实例
2015/06/28 Python
python学习入门细节知识点
2018/03/29 Python
Python 加密与解密小结
2018/12/06 Python
OpenCV模板匹配matchTemplate的实现
2019/10/18 Python
Python3并发写文件与Python对比
2019/11/20 Python
selenium切换标签页解决get超时问题的完整代码
2020/08/30 Python
Canvas与图片压缩的示例代码
2017/11/28 HTML / CSS
采购部部门职责
2013/12/15 职场文书
护士毕业实习感言
2014/03/05 职场文书
幼儿园中班开学寄语
2014/04/03 职场文书
快餐公司创业计划书
2014/04/29 职场文书
2014年预备党员群众路线教育实践活动对照检查材料思想汇报
2014/10/02 职场文书
社区党支部公开承诺书
2015/04/29 职场文书
圣诞晚会主持词开场白
2015/05/28 职场文书
vue3语法糖内的defineProps及defineEmits
2022/04/14 Vue.js