亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

PHP從尾到頭打印鏈表實(shí)例講解

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

題目

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

題解

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

代碼

//遞歸版本
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)文章

最新評(píng)論