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;
}

您可能感兴趣的文章:

• 面试题:用 Java 逆序打印链表
• Java编程实现从尾到头打印链表代码实例
• C++实现打印两个有序链表公共部分的方法
• c语言链表基本操作(带有创建链表 删除 打印 插入)
• python算法题 链表反转详解
• Python3实现的判断回文链表算法示例
• Python实现合并两个有序链表的方法示例
• 对python实现合并两个排序链表的方法详解
• 基于python实现从尾到头打印链表

本文由 华域联盟 原创撰写：华域联盟 » PHP从尾到头打印链表实例讲解

转载请保留出处和原文链接：https://www.cnhackhy.com/50034.htm