劍指Offer編程題（Java實現）——從尾到頭打印鏈表

題目描述 輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。 解題思路 思路一：使用頭插法 使用頭插法可以得到一個逆序的鏈表。遍歷鏈表，每次將所遍歷節點插入到鏈表的頭部。 頭結點和第一個節點的區別： 頭結點是在頭插法中使用的一個額外節點，這個節點不存儲值； 第一個節點就是鏈表的第一個真正存儲值的節點。 /** * public class ListNode { *

>>阅读原文<<