[劍指offer] 從尾到頭打印鏈表

本文首發於我的個人博客：尾尾部落 題目描述 輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。 解題思路 一種方法是利用棧來實現； 另外一種方法是利用三個指針把鏈表反轉，關鍵是 r 指針保存斷開的節點。 image 參考代碼 /** * public class ListNode { * int val; * ListNode next = null

>>阅读原文<<