PHP从尾到头打印链表实例讲解

金聪采编 php相关 2018-10-14 举报收藏

温馨提示：本信息由会员搜集整理发布，您如有异议可以举报或者版权申诉。

题目输入一个链表，从尾到头打印链表每个节点的值。题解一种是使用栈。第二种是递归。代码//递归版本function printListFromTailToHead($head){ if($head == NULL){ return []; } $arr = array();

题目

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

题解

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

代码

//递归版本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;}