题目输入一个链表,从尾到头打印链表每个节点的值。题解一种是使用栈。第二种是递归。代码//递归版本fuciopiLiFomTailToHead($head){if($head==NULL){eu[];}$a=aay();......
以下是【金聪采编】分享的内容全文:
以下是【金聪采编】分享的内容全文:
题目
输入一个链表,从尾到头打印链表每个节点的值。
题解
一种是使用栈。
第二种是递归。
代码
//递归版本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从尾到头打印链表实例讲解 ] 仅为会员分享交流,仅供学习、参考使用,请勿用于其他用途,如果想商业使用或者代理,请自行联系版权方获取授权。任何未获取授权的商业使用与本站无关,请自行承担相应责任。
本站不存储任何资源文件,敬请周知!
本网站采用 BY-NC-SA 协议进行授权 转载请注明原文链接:PHP从尾到头打印链表实例讲解
本站不存储任何资源文件,敬请周知!
此资源仅供个人学习、研究使用,禁止非法转播或商业用途,请在获取后24小时内删除,如果你觉得满意,请寻求购买正版或获取授权!
免责申明:本站仅提供学习的平台,所有资料均来自于网络分享线索,版权归原创者所有!本站不提供任何保证,并不承担任何法律责任,如果对您的版权或者利益造成损害,请提供相应的资质证明,我们将于3个工作日内予以处理。版权申诉相关说明本网站采用 BY-NC-SA 协议进行授权 转载请注明原文链接:PHP从尾到头打印链表实例讲解