JZ3从尾到头打印链表

1、非递归java 分析 listNode 是链表,只能从头遍历到尾,可是输出却要求从尾到头,这是典型的"先进后出",咱们能够想到栈! ArrayList 中有个方法是 add(index,value),能够指定 index 位置插入 value 值 因此咱们在遍历 listNode 的同时将每一个遇到的值插入到 list 的 0 位置,最后输出 listNode 便可获得逆序链表 代码 impo
相关文章
相关标签/搜索