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操作MongoDB GridFS 存储文件的详解

复制代码 代码如下:<?php //初始化gridfs $conn = new Mongo(); //连接MongoDB $db = $conn->photos; //选择数...

PHP删除目录及目录下所有文件的方法详解

函数代码一:删除目录及目录下的所有文件复制代码 代码如下://循环删除目录和文件函数function delDirAndFile( $dirName ){if ( $handle = o...

php目录遍历函数opendir用法实例

本文实例讲述了php目录遍历函数opendir用法。分享给大家供大家参考。具体分析如下: opendir()函数的作用是:打开目录句柄,如果该函数成功运行,将返回一组目录流(一组目录字符...

php中socket通信机制实例详解

本文实例讲述了php中socket通信机制及用法。分享给大家供大家参考。具体分析如下: 一、socket是什么 什么是socket 所谓socket通常也称作"套接字",用于描述ip地址...

THINKPHP在添加数据的时候获取主键id的值方法

在使用ThinkPHP新增数据后可以很方便的获取自动增长型的主键值。 $Model = D(‘Blog'); $data['name'] = 'test'; $data['tit...