劍指Offer第二版面試題6（java實現）

題目描述        輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。 解題思路         一種方法是利用棧來實現；        另外一種方法是利用三個指針把鏈表反轉，關鍵是 r 指針保存斷開的節點。 代碼實現 import java.util.ArrayList; import java.util.Stack; //這部分是利用棧來實現的。 public class

>>阅读原文<<