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