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 相关文章推荐
在字符串中把网址改成超级链接
Oct 09 PHP
一周让你学会PHP 不错的学习资料
Feb 06 PHP
JSON在PHP中的应用介绍
Sep 08 PHP
浅析SVN常见问题及解决方法
Jun 21 PHP
PHP过滤★等特殊符号的正则
Jan 27 PHP
php异常处理使用示例
Feb 25 PHP
分享一段PHP制作的中文拼音首字母工具类
Dec 11 PHP
CI框架中site_url()和base_url()的区别
Jan 07 PHP
PHP删除指定目录中的所有目录及文件的方法
Feb 26 PHP
PHP接收json 并将接收数据插入数据库的实现代码
Dec 01 PHP
PHP常用工具类大全附全部代码下载
Dec 07 PHP
PHP如何读取由JavaScript设置的Cookie
Mar 22 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
为查询结果建立向后/向前按钮
2006/10/09 PHP
phpize的深入理解
2013/06/03 PHP
YII2 实现多语言配置的方法分享
2017/01/11 PHP
PHP查询分页的实现代码
2017/06/09 PHP
thinkPHP框架动态配置用法实例分析
2018/06/14 PHP
常用参考资料(手册)下载或者链接
2006/07/22 Javascript
jQuery.each()用法分享
2012/07/31 Javascript
node.js中的fs.mkdirSync方法使用说明
2014/12/17 Javascript
JS动态创建元素的两种方法
2016/04/20 Javascript
静态页面html中跳转传值的JS处理技巧
2016/06/22 Javascript
JavaScript导航脚本判断当前导航
2016/07/12 Javascript
微信小程序 高德地图SDK详解及简单实例(源码下载)
2017/01/11 Javascript
原生js实现简单的模态框示例
2017/09/08 Javascript
Bootstrap3.3.7导航栏下拉菜单鼠标滑过展开效果
2017/10/31 Javascript
深入剖析Node.js cluster模块
2018/05/23 Javascript
小程序实现多选框功能
2018/10/30 Javascript
详解Vue2.0组件的继承与扩展
2018/11/23 Javascript
vue计算属性get和set用法示例
2019/02/08 Javascript
vue.js 2.0实现简单分页效果
2019/07/29 Javascript
Vue快速实现通用表单验证的方法
2020/02/24 Javascript
PyQT实现多窗口切换
2018/04/20 Python
Python实现合并两个列表的方法分析
2018/05/28 Python
10招!看骨灰级Pythoner玩转Python的方法
2019/04/15 Python
Django admin.py 在修改/添加表单界面显示额外字段的方法
2019/08/22 Python
Python 异常处理Ⅳ过程图解
2019/10/18 Python
python实现音乐播放和下载小程序功能
2020/04/26 Python
详解Python中的文件操作
2021/01/14 Python
使用css3背景渐变中的透明度来设置不同颜色的背景渐变
2014/03/31 HTML / CSS
用HTML5的canvas实现一个炫酷时钟效果
2016/05/20 HTML / CSS
哄娃神器4moms商店:美国婴童用品品牌
2019/03/07 全球购物
2014年道德讲堂实施方案
2014/03/05 职场文书
企业精神口号
2014/06/11 职场文书
运动会广播稿200米(5篇)
2014/10/15 职场文书
作风建设年度心得体会
2014/10/29 职场文书
高一数学教学反思
2016/02/18 职场文书
mysql配置SSL证书登录的实现
2021/09/04 MySQL