主頁 > 知識庫 > PHP從尾到頭打印鏈表實(shí)例講解

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

熱門標(biāo)簽:合肥企業(yè)外呼系統(tǒng)線路 神龍斗士電話機(jī)器人 桂陽公司如何做地圖標(biāo)注 企業(yè)400電話辦理多少費(fèi)用 宿州正規(guī)外呼系統(tǒng)軟件 代理打電話機(jī)器人 萍鄉(xiāng)商鋪地圖標(biāo)注 太原400電話申請流程 電信外呼系統(tǒng)多少錢一個月

題目

輸入一個鏈表,從尾到頭打印鏈表每個節(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;
}

您可能感興趣的文章:
  • 面試題:用 Java 逆序打印鏈表
  • Java編程實(shí)現(xiàn)從尾到頭打印鏈表代碼實(shí)例
  • C++實(shí)現(xiàn)打印兩個有序鏈表公共部分的方法
  • c語言鏈表基本操作(帶有創(chuàng)建鏈表 刪除 打印 插入)
  • python算法題 鏈表反轉(zhuǎn)詳解
  • Python3實(shí)現(xiàn)的判斷回文鏈表算法示例
  • Python實(shí)現(xiàn)合并兩個有序鏈表的方法示例
  • 對python實(shí)現(xiàn)合并兩個排序鏈表的方法詳解
  • 基于python實(shí)現(xiàn)從尾到頭打印鏈表

標(biāo)簽:鄂州 白銀 衡陽 廊坊 綏化 辛集 太原 崇左

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《PHP從尾到頭打印鏈表實(shí)例講解》,本文關(guān)鍵詞  PHP,從尾,到頭,打印,鏈表,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請?zhí)峁┫嚓P(guān)信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《PHP從尾到頭打印鏈表實(shí)例講解》相關(guān)的同類信息!
  • 本頁收集關(guān)于PHP從尾到頭打印鏈表實(shí)例講解的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章