php实现从尾到头打印列表

php实现从尾到头打印列表

一、总结

4、数组倒序：array_reverse()

5、函数肯定要return，而不是echo

二、php实现从尾到头打印列表

输入一个链表，从尾到头打印链表每个节点的值。

正确代码：

<?php
 
/*class ListNode{
    var $val;
    var $next = NULL;
    function __construct($x){
        $this->val = $x;
    }
}*/
function printListFromTailToHead($head)
{
    $list = []; //1、创建空数组另一种方法
    while($head!=null){ 
        $list[] = $head->val;
        $head = $head->next;
    }
    return array_reverse($list); //2、array_reverse() 
}

错误代码：

<?php

/*class ListNode{
    var $val;
    var $next = NULL;
    function __construct($x){
        $this->val = $x;
    }
}*/
//思路：将链表的数据依次存储到数组，然后逆序打印数组就好，so easy
function printListFromTailToHead($head)
{
    $arr=array();
    //1、遍历链表
    $p=$head;
    while($p){
        $arr[]=$p->val; //3、val前没有$符号，一个变量一个$符号就够了
        $p=$p->next;
    }
    for($i=count($arr)-1;$i>=0;$i--){ //4、数组倒序：array_reverse()   5、函数肯定要return，而不是echo
        echo $arr[$i].''; //6、照答案提示是要输出数组，而且这在函数中，肯定是要返回东西，我直接echo肯定不对，只要把这里改成 return array_reverse($arr);就对了
    }
}