欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

PHP從尾到頭打印鏈表實例講解

 更新時間：2018年09月27日 14:28:48   投稿：laozhang  
這篇文章給大家分享了關(guān)于PHP從尾到頭打印鏈表的相關(guān)知識點內(nèi)容，有需要的朋友們可以測試下。

題目

輸入一個鏈表，從尾到頭打印鏈表每個節(jié)點的值。

題解

一種是使用棧。
第二種是遞歸。

代碼

//遞歸版本
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;
}

相關(guān)文章

最新評論