从尾到头打印链表 《剑指Offer》
2018-01-26 11:30
176 查看
题目
思路
刚拿到题目,错误的认为是单链表的反转。这个题目用递归的方式会好做很多。因为递归的底层使用堆栈实现的,它会一层层递归,到达底层时回朔。
解法
/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; public class Solution { ArrayList<Integer> arrayList=new ArrayList(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode!=null){ this.printListFromTailToHead(listNode.next); arrayList.add(listNode.val); } return arrayList; } }
AC 截图
相关文章推荐
- 《剑指offer》005-从尾到头打印链表
- 牛客网刷题--剑指offer(从尾到头打印链表)
- 从尾到头打印链表——剑指offer
- 剑指offer--面试题5:从尾到头打印链表--Java实现
- 剑指offer面试题5:从尾到头打印链表
- 《剑指offer》——从尾到头打印链表
- 《剑指offer》牛客网java题解-从尾到头打印链表
- [置顶] 剑指offer:第5题从尾到头打印链表
- 剑指Offer面试题5(Java版):从尾到头打印链表
- 剑指Offer面试题5(Java版):从尾到头打印链表
- 剑指Offer——从尾到头打印链表——C++
- 《剑指offer》刷题笔记(链表):从尾到头打印链表
- 《剑指offer》-从尾到头打印链表
- 《剑指offer》---从尾到头打印链表 和 重建二叉树
- 《剑指offer》问题6 从尾到头打印链表 Java实现
- 剑指offer--从尾到头打印链表
- 《剑指Offer》从尾到头打印链表
- 剑指offer——从尾到头打印链表
- 《剑指offer》6.从尾到头打印链表
- 剑指Offer(第二版)面试题6:从尾到头打印链表