從尾到頭打印鏈表
2023-07-16 10:28 作者:MicroShuai | 我要投稿
解法一: 把每個元素存入 arraylist中 ,然后倒序遍歷 ,存入新的數(shù)組并返回;
解法二:?????把每個元素壓入棧中,pop彈入新的數(shù)組(比較新穎的解法);
解法三: 第一次遍歷所有節(jié)點(diǎn),記錄元素個數(shù),第二次遍歷,倒序存入新的數(shù)組;

總結(jié):時間復(fù)雜度為 : O(n) 空間復(fù)雜度也為O ( n )
? ? 學(xué)會使用stack pop push
標(biāo)簽: