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);就对了
     }
 }