剑指offer-从尾到头打印链表-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;}