劍指offer(3)：從頭至尾打印鏈表

題目描述 輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。web 思路 第一種方法：將鏈表翻轉，而後從頭進行打印鏈表的值 第二種方法：svg 遍歷鏈表，並將鏈表的值存入到一個棧中 當棧不爲空的時候，打印棧頂元素，彈出棧頂元素，直到棧爲空 /** * struct ListNode { * int val; * struct ListNode *next

>>阅读原文<<