劍指offer 面試題06 從尾到頭列印鍊錶

題目描述

輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。

牛客網

思路：

開乙個stl中的棧資料結構

從頭開始遍歷將鍊錶節點入棧

邊出棧邊將值儲存進入 vector 陣列中

vector<

int>
printlistfromtailtohead
(listnode* head)
vector<
int> v;
while
(!s.
empty()
)return v;
}

思路：

遍歷鍊錶，數一數一共有多少個結點，記作 nums

開乙個 nums 大小的 vector 陣列

從頭遍歷鍊錶，將值倒序填入 vector 陣列中

vector<

int>
printlistfromtailtohead
(listnode* head)
temp = head;
vector<
int>
v(nums)
;for
(int i = nums -
1; i >=
0; i--
)return v;
}

思路：

遞迴到null節點，開始從後往前儲存進入 vector 陣列中

void

_rec
(vector<
int>
& v, listnode* node)
vector<
int>
printlistfromtailtohead
(listnode* head)

劍指offer面試題06 從尾到頭列印鍊錶

遍歷鍊錶到陣列 然後反轉後返回即可 date 2020 03 10 22 00 param param head return return int author wwh description 2020年03月10日21 50 33 2020年03月10日22 00 48 面試題06.從尾到頭列印...

《劍指offer》 面試題06 從尾到頭列印鍊錶

輸入乙個鍊錶的頭節點，從尾到頭反過來返回每個節點的值 用陣列返回 示例 1 輸入 head 1,3,2 輸出 2,3,1 限制 0 鍊錶長度 10000 四種種解法 reverse反轉法 堆疊法 遞迴法 改變鍊錶結構法 reverse反轉法 vector int res while head 使用a...

劍指Offer 面試題06從尾到頭列印鍊錶

劍指offer面試題彙總 題目描述 輸入乙個鍊錶的頭節點，從尾到頭反過來返回每個節點的值 用陣列返回 輸入輸出 輸入 head 1,3,2 輸出 2,3,1 解決方案 使用棧來解決輸出的放入棧中，然後反向輸出 public static int reverseprint listnode head ...