您现在的位置是：网站首页> 编程资料编程资料

PHP从尾到头打印链表实例讲解_php技巧_

2023-05-25 336人已围观

简介 PHP从尾到头打印链表实例讲解_php技巧_

题目

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

题解

一种是使用栈。
第二种是递归。

代码

 //递归版本 function printListFromTailToHead($head) { if($head == NULL){ return []; } $arr = array(); $cur = $head; if($cur->next != null){ $arr = printListFromTailToHead($cur->next); } array_push($arr, $cur->val); return $arr; } //非递归版本 function printListFromTailToHead($head) { if($head == NULL){ return []; } $cur = $head; $arr = array(); $re = array(); while($cur != NULL){ array_push($arr, $cur->val); $cur = $cur ->next; } while(!empty($arr)){ $tmp = array_pop($arr); array_push($re, $tmp); } return $re; }

您可能感兴趣的文章:

上一篇：实现php删除链表中重复的结点_php技巧_

下一篇：php 与 nginx 的处理方式及nginx与php-fpm通信的两种方式_php实例_

您现在的位置是：网站首页> 编程资料编程资料

PHP从尾到头打印链表实例讲解_php技巧_

相关内容

点击排行

本栏推荐

猜你喜欢