php实现从尾到头打印列表

php实现从尾到头打印列表

一、总结

 

4、数组倒序：array_reverse()

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

 

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

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

正确代码：

 1 <?php
 2  
 3 /*class ListNode{
 4     var $val;
 5     var $next = NULL;
 6     function __construct($x){
 7         $this->val = $x;
 8     }
 9 }*/
10 function printListFromTailToHead($head)
11 {
12     $list = []; //1、创建空数组另一种方法
13     while($head!=null){ 
14         $list[] = $head->val;
15         $head = $head->next;
16     }
17     return array_reverse($list); //2、array_reverse() 
18 }

 

 

 

错误代码：

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