劍指offer-從尾到頭列印連結串列-php

原題截圖

<?php
/*class ListNode{
    var $val;
    var $next = NULL;
    function __construct($x){
        $this->val = $x;
    }
}*/
function printListFromTailToHead($head)
{

}
複製程式碼

本題考點

對連結串列結構的熟悉，對棧結構的熟悉

php解題程式碼

function printListFromTailToHead($head)
{
    if ($head === NULL) return [];
    $stack = [];
    $node = $head;
    while ($node !== NULL) {
        array_unshift($stack, $node->val);
        $node = $node->next;
    }
    return $stack;
}
//遞迴版本
function printListFromTailToHead($head)
{
    if ($head === NULL) return [];
    $arr = [];
    $node = $head;
    if ($node->next !== NULL)
        $arr = printListFromTailToHead($node->next);
    array_push($arr, $node->val);
    return $arr;
}
複製程式碼

很好的一道題值得學習