劍指offer-03-從尾到頭打印鏈表

題目描述* 劍指offer面試題5：從尾到頭打印鏈表 輸入一個鏈表的頭結點，從尾到頭打印出每個結點的值 解決方案一：首先遍歷鏈表的節點後打印，典型的「後進先出」，可以使用棧來實現這種順序。 解決方案二：棧的本質就是遞歸，直接使用遞歸的方式，打印一個節點的時候先打印它後面的節點，再打印該節點自身，實現反向打印 解決方案三：遍歷鏈表，把鏈表中的元素複製到ArrayList中，然後逆序打印ArrayLi

>>阅读原文<<