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

yipeiwu_com5年前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编程语言对于新手而言,非常容易上手,不乏有很多人通过自学找到了高薪的工作。不管自学还是通过参加培训进行学习,PHP开发工程师是保持如何的晋级过程呢?如何考究自己学习过程中的实力水平...

PHP+JS实现的实时搜索提示功能

PHP+JS实现的实时搜索提示功能

本文实例讲述了PHP+JS实现的实时搜索提示功能。分享给大家供大家参考,具体如下: 效果图如下: 代码如下: HTML代码:(该代码用两种方法实现,一种Jquery,一种原生JS)...

PHP 字符串正则替换函数preg_replace使用说明

1. preg_replace() $msg = preg_replace("/<style>.+<\/style>/is", "", $msg); -----删...

PHP中PDO的错误处理

PHP中PDO的错误处理

面向对象的方式 先看看如果连接错误等的处理,PHP中PDO的错误处理,使用面向对象的方式来处理: 复制代码 代码如下: <?php try {  $db = new PDO('my...

修复ShopNC使用QQ 互联时提示100010 错误

修复ShopNC使用QQ 互联时提示100010 错误

QQ 互联不允许 URL 有 Hash 存在,而 ShopNC 默认下是 ?act=toqq&op=g 这样的链接回调的,所以会导致设置失败,或者 100010 错误。 1. 建...