最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

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)論

张家界市| 赞皇县| 邵东县| 宾川县| 平谷区| 岳阳县| 石柱| 夏邑县| 舒城县| 滦平县| 雅江县| 赤峰市| 开平市| 巴青县| 民勤县| 武川县| 房山区| 福泉市| 喀什市| 武隆县| 武城县| 滕州市| 渑池县| 崇义县| 抚州市| 洪湖市| 高陵县| 建德市| 正镶白旗| 柞水县| 华宁县| 桂东县| 苍南县| 申扎县| 宿州市| 中宁县| 汤阴县| 彩票| 连州市| 马公市| 兖州市|