扣丁学堂PHP培训述简PHP如何从尾到头打印链表

2019-08-23 09:49:50 1471浏览

PHP从尾到头打印链表有多少对PHP开发技术的小伙伴知道呢?不知道的小伙伴也没有关系，本篇文章扣丁学堂PHP培训小编就给读者们分享一下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;
}

想要了解更多关于PHP开发方面内容的小伙伴，请关注扣丁学堂PHP培训官网、微信等平台，扣丁学堂IT职业在线学习教育有专业的PHP讲师为您指导，此外扣丁学堂老师精心推出的PHP视频教程定能让你快速掌握PHP从入门到精通开发实战技能。扣丁学堂PHP技术交流群：374332265。

扣丁学堂微信公众号 Python全栈开发爬虫人工智能机器学习数据分析免费公开课直播间

【关注微信公众号获取更多学习资料】【扫码进入Python全栈开发免费公开课】

查看更多关于“php培训资讯”的相关文章>>

标签: PHP培训 PHP视频教程 PHP在线视频 PHP学习视频 Laravel框架

上一篇扣丁学堂php培训简述php与nginx的处理方式及nginx与php-fpm通信的两种方式下一篇扣丁学堂PHP培训简述如何实现PHP删除链表中重复的结点

扣丁学堂PHP培训述简PHP如何从尾到头打印链表

热门专区

课程推荐