遍歷鍊錶到陣列 然後反轉後返回即可
/**
* * @date: 2020-03-10 22:00
* @param: * @param head:
* @return: * @return: int
* @author: wwh
* @description: 2023年03月10日21:50:33 -2023年03月10日22:00:48
* 面試題06. 從尾到頭列印鍊錶
* * 思路：遍歷鍊錶到list 然後翻轉後返回陣列即可
*/public
int[
]reverseprint
(listnode head)
list
temp=
newarraylist
<
>()
;while
(head!=null)
int[
] arr =
newint
[temp.
size()
];for(
int i1 = temp.
size()
-1; i1 >=
0; i1--
)return arr;
}
《劍指offer》 面試題06 從尾到頭列印鍊錶
輸入乙個鍊錶的頭節點，從尾到頭反過來返回每個節點的值 用陣列返回 示例 1 輸入 head 1,3,2 輸出 2,3,1 限制 0 鍊錶長度 10000 四種種解法 reverse反轉法 堆疊法 遞迴法 改變鍊錶結構法 reverse反轉法 vector int res while head 使用a...
劍指offer 面試題06 從尾到頭列印鍊錶
題目描述 輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。牛客網思路 開乙個stl中的棧資料結構 從頭開始遍歷將鍊錶節點入棧 邊出棧邊將值儲存進入 vector 陣列中 vector int printlistfromtailtohead listnode head vector in...
劍指Offer 面試題06從尾到頭列印鍊錶
劍指offer面試題彙總 題目描述 輸入乙個鍊錶的頭節點，從尾到頭反過來返回每個節點的值 用陣列返回 輸入輸出 輸入 head 1,3,2 輸出 2,3,1 解決方案 使用棧來解決輸出的放入棧中，然後反向輸出 public static int reverseprint listnode head ...