剑指offer-从尾到头打印链表
2017-08-31 16:09
211 查看
问题描述:
输入一个链表,从尾到头打印链表每个节点的值。
解法一:
借用栈,先将输进来的节点存储在栈里面,然后在用线性表从栈中一一取出,然后进行输出。代码如下:
解法二:利用递归思想,代码如下:
输入一个链表,从尾到头打印链表每个节点的值。
解法一:
借用栈,先将输进来的节点存储在栈里面,然后在用线性表从栈中一一取出,然后进行输出。代码如下:
/** * Created with IntelliJ IDEA. * Author: 郑文华 * Date: 2017/8/31 * Time: 9:28 * * public class ListNode { * int val; * ListNode next = null; * ListNode(int val) { * this.val = val; * } * } **/ import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode){ Stack<Integer> stack = new Stack<>(); while (listNode != null){ stack.push(listNode.val); listNode = listNode.next; } ArrayList<Integer> list = new ArrayList<>(); while(!stack.empty()){ list.add(stack.pop()); } return list; } }
解法二:利用递归思想,代码如下:
/** * 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<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode!=null){ this.printListFromTailToHead(listNode.next); arrayList.add(listNode.val); } return arrayList; } }
相关文章推荐
- 从尾到头打印链表 剑指offer
- 剑指offer-面试题5:从尾到头打印链表
- 【剑指offer】从尾到头打印链表
- 剑指Offer-5-从尾到头打印链表
- 剑指Offer 面试题5 从尾到头打印链表
- 剑指offer——从尾到头打印链表
- 牛客网 - 剑指Offer - 考点:链表 题目:从尾到头打印链表
- 【剑指Offer面试编程题】题目1511:从尾到头打印链表--九度OJ
- 剑指Offer 5 从尾到头打印链表
- 剑指offer(java代码)——从尾到头打印链表
- 剑指offer之从尾到头打印链表
- 剑指offer:从尾到头打印链表
- 剑指Offer---面试题5:从尾到头打印链表
- 【剑指offer】面试题5:从尾到头打印链表
- 剑指offer:从尾到头打印链表
- 【剑指offer】面试题 6:从尾到头打印链表
- 剑指offer 从尾到头打印链表
- 【剑指offer】【从尾到头打印链表 】【栈应用】【注意出栈后size()的变化】
- 剑指offer - 从尾到头打印链表
- 【剑指Offer面试编程题】题目1511:从尾到头打印链表--九度OJ