JZ3從尾到頭打印鏈表

1、非遞歸java 分析 listNode 是鏈表，只能從頭遍歷到尾，可是輸出卻要求從尾到頭，這是典型的"先進後出"，咱們能夠想到棧！ ArrayList 中有個方法是 add(index,value)，能夠指定 index 位置插入 value 值 因此咱們在遍歷 listNode 的同時將每一個遇到的值插入到 list 的 0 位置，最後輸出 listNode 便可獲得逆序鏈表 代碼 impo

>>阅读原文<<