《劍指offer》系列 從尾到頭打印鏈表(Java)

連接 牛客:從尾到頭打印鏈表java 題目描述 輸入一個鏈表,按鏈表值從尾到頭的順序返回一個ArrayList。git 思路 這題方法很經典,方法大體有3種:github 第一種是先申請一個棧空間,利用棧先進後出的特性,先將 list 裏面的值 push進去,再進行 pop,獲得的就是反轉後的 list,這個方法思路很簡單,缺點須要額外的空間。 第二種是翻轉鏈表再打印(參考《劍指offer》系列
相關文章
相關標籤/搜索