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 }

转载于:https://www.cnblogs.com/Renyi-Fan/p/9040229.html

php实现从尾到头打印列表相关推荐

【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表题目描述解法1 实现代码一点补充题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
剑指Offer面试题：4.从尾到头打印链表
一题目:从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印每个结点的值. 代码实现采用两种方法实现: (1) 不修改原列表,使用stack的方式实现 (2)修改原列表,对元列表逆序 ...
【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表一.笨比解法二.递归法三.辅助栈法总结一.笨比解法算 ...
剑指offer：面试题06. 从尾到头打印链表
题目:从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 & ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
java从尾到头打印链表数据_Java编程实现从尾到头打印链表代码实例
问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值. 首先定义链表结点 public class ListNode { int val; ListNode next = null; L ...
JAVA实现从尾到头打印链表（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
从尾到头打印单向链表
需求: 给定一个单项链表的头结点,从尾到头打印链表中的节点的值. 分析: 思路一由于从链表的结尾开始逆序打印,也就是说最后的节点先打印,联想到后进先出,可以使用栈来依次把链表节点保存起来,然后从新栈 ...

php实现从尾到头打印列表

php实现从尾到头打印列表

一、总结

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

php实现从尾到头打印列表相关推荐

最新文章

热门文章