劍指offer 從尾到頭列印鍊錶

2021-10-09 01:58:12 字數 568 閱讀 5844

輸入乙個鍊錶,按鍊錶從尾到頭的順序返回乙個arraylist。(c++11)

一開始的想法是:建兩個vector a、b,乙個vector a正序儲存鍊錶裡面的內容,第二個vector b 直接用下標讀取對應a的值(從最後乙個數開始儲存),但是一直沒有通過。(希望有大佬幫忙解答一下)

class

solution

int num = res1.

size()

;for

(int num1 = num-

2;num1--

;num1>=0)

return res2;}}

;

轉換思路,從尾到頭的輸出就是棧的輸出方式,直接用乙個棧儲存鍊錶的資料,讀取到陣列中。

/**

* struct listnode

* };

*/class

solution

while

(!temp.

empty()

)return res;}}

;

劍指Offer 從尾到頭列印鍊錶

題目1511 從尾到頭列印鍊錶 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 1082 解決 350 題目描述 輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。輸入 每個輸入檔案僅包含一組測試樣例。每一組測試案例包含多行,每行乙個大於0的整數,代表乙個鍊錶的節點。第一行是鍊錶第乙個節點的...

劍指offer 從尾到頭列印鍊錶

輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。輸入描述 輸入為鍊錶的表頭 輸出描述 輸出為需要列印的 新鍊錶 的表頭 分析 題目本意是用的棧結構的先入後出,但是有了容器類的高階方法之後,使用棧的意義就不大了。c struct listnode class solution listnode p hea...

劍指Offer 從尾到頭列印鍊錶

輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。個人認為如果本題就只是列印的話,最好不要反轉鍊錶 你什麼時候見過列印函式改變資料結構了的 我的思路 儲存順序值,然後反轉。注意 1 reverse vprint.begin vprint.end algorithm的使用!2 重新構造。以上兩種衡量選擇。另...