題目
輸入一個鏈表，從尾到頭打印鏈表每個節點的值。
題解
一種是使用棧。
第二種是遞歸。
代碼
//遞歸版本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;}新聞熱點
疑難解答
圖片精選
