链表如何从尾部开始打印？

解题思路

遍历+栈

边界条件

1：链表为空
2：链表只有一个元素

代码实现

建立在这篇博客的基础上如何实现单链表

public function tailPrint(){
    $prev = $this->head->next;
    if($prev == null){
        echo "链表为空"."\n";
        return;
    }

    //如果只有一个元素 直接打印返回就好了
    if($prev->next == null){
        echo $prev->val."\n";
        return;
    }

    $temp = array();
    while($prev != null){
        array_push($temp, $prev->val);
        $prev = $prev->next;
    }

    while(!empty($temp)){
        echo array_pop($temp)."\n";
    }
    return "";
}