圖解劍指 offer 第三題： 從尾到頭打印鏈表

題目描述 輸入一個鏈表，按鏈表值從尾到頭的順序返回一個 ArrayList 。 題目解析 這道題目描述很簡潔，就一句話，很好理解。 圖 1 解法 解法一 初看題目意思就是輸出的時候鏈表尾部的元素放在前面，鏈表頭部的元素放在後面。這不就是 先進後出，後進先出 麼。 什麼數據結構符合這個要求？ 棧 ！ 動畫 2 import java.util.ArrayList; import java.util.

>>阅读原文<<