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多线程抓取网页实现代码
Jul 22 PHP
php下将多个数组合并成一个数组的方法与实例代码
Feb 03 PHP
php session安全问题分析
Jun 24 PHP
PHP将DateTime对象转化为友好时间显示的实现代码
Sep 20 PHP
zend framework框架中url大小写问题解决方法
Aug 19 PHP
php判断表是否存在的方法
Jun 18 PHP
PHP连接MSSQL方法汇总
Feb 05 PHP
PHP+shell脚本操作Memcached和Apache Status的实例分享
Mar 11 PHP
深入分析PHP优化及注意事项
Jul 04 PHP
Yii实现的多级联动下拉菜单
Jul 13 PHP
PHP二维数组实现去除重复项的方法【保留各个键值】
Dec 21 PHP
PHP中PDO事务处理操作示例
May 02 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
PHP生成压缩文件实例
2015/02/07 PHP
php经典算法集锦
2015/11/14 PHP
PHP+jQuery实现即点即改功能示例
2019/02/21 PHP
php设计模式之享元模式分析【星际争霸游戏案例】
2020/03/23 PHP
ThinkPHP5分页paginate代码实例解析
2020/11/10 PHP
JS 判断代码全收集
2009/04/28 Javascript
JS 获取span标签中的值的代码 支持ie与firefox
2009/08/24 Javascript
javascript parseInt() 函数的进制转换注意细节
2013/01/08 Javascript
jQuery中appendTo()方法用法实例
2015/01/08 Javascript
jquery使用hide方法隐藏指定id的元素
2015/03/30 Javascript
js实现select跳转菜单新窗口效果代码分享(超简单)
2015/08/21 Javascript
js获取当前日期时间及其它日期操作汇总
2016/03/08 Javascript
Bootstrap组件学习之导航、标签、面包屑导航(精品)
2016/05/17 Javascript
正则 js分转元带千分符号详解
2017/03/08 Javascript
es6新特性之 class 基本用法解析
2018/05/05 Javascript
Vue项目引进ElementUI组件的方法
2018/11/11 Javascript
vue-router 前端路由之路由传值的方式详解
2019/04/30 Javascript
vue移动端屏幕适配详解
2019/04/30 Javascript
解决layui数据表格排序图标被超出的表头挤出去的问题
2019/09/19 Javascript
解决python2.7用pip安装包时出现错误的问题
2017/01/23 Python
Python实现树莓派WiFi断线自动重连的实例代码
2017/03/16 Python
python机器学习之贝叶斯分类
2018/03/26 Python
Python使用Flask-SQLAlchemy连接数据库操作示例
2018/08/31 Python
Python多进程方式抓取基金网站内容的方法分析
2019/06/03 Python
实例代码讲解Python 线程池
2020/08/24 Python
将一个文本文件的内容按倒序打印出来
2015/01/05 面试题
网站客服岗位职责
2014/04/05 职场文书
工业设计毕业生自荐信
2014/04/13 职场文书
学前教育专业求职信
2014/09/02 职场文书
旅游局领导班子“四风”问题对照检查材料思想汇报
2014/09/29 职场文书
2014年女职工工作总结
2014/11/27 职场文书
办公室主任岗位职责范本
2015/03/31 职场文书
孩子满月酒答谢词
2015/09/30 职场文书
大学生饮品店创业计划书范文
2019/07/10 职场文书
python 如何在list中找Topk的数值和索引
2021/05/20 Python
一文了解MySQL二级索引的查询过程
2022/02/24 MySQL