03 從尾到頭列印鍊錶

2021-10-23 01:24:15 字數 776 閱讀 9218

題目: 輸入乙個鍊錶,按鍊錶從尾到頭的順序返回乙個arraylist。

第一次提交: (失敗)

**是這樣的:

/*function listnode(x)*/

function

printlistfromtailtohead

(head)

// 到這裡, 棧中儲存的是從頭到尾的資料,現在需要將其pop到乙個新的陣列中

while

(stack.length !=0)

return arrlist;

}

錯誤在於那個判斷是不是空鍊錶的判斷語句, 注釋掉就能通過了。

通過的**是這樣:

function

printlistfromtailtohead

(head)

// 到這裡, 棧中儲存的是從頭到尾的資料,現在需要將其pop到乙個新的陣列中

while

(stack.length !=0)

return arrlist;

}

為什麼不需要判斷輸入的是不是空鍊錶呢?

其實可以直接使用陣列的reverse方法來實現的,當時沒想到,是這樣的:

function

printlistfromtailtohead

(head)

return arrlist.

reverse()

;}

03 從尾到頭列印鍊錶

一 定義子函式printkth,表示輸出鍊錶的第k個值,此方法時間複雜度o n 2 不夠好 struct listnode class solution return tmp val vector printlistfromtailtohead listnode head for int j hea...

03 鍊錶之從尾到頭列印鍊錶

輸入乙個鍊錶,按鍊錶從尾到頭的順序返回乙個arraylist。定義單鏈表 public class listnode 遞迴實現 遞迴實現 public arraylistprintlistfromtailtohead listnode listnode return arraylist 借助堆疊後進...

劍指03從尾到頭列印鍊錶

輸入乙個鍊錶,按鍊錶從尾到頭的順序返回乙個arraylist。棧思路 struct listnode class solution while stk.empty return value 陣列翻轉 陣列翻轉可以用c 自帶的函式,也可以自己實現 struct listnode class solut...