面试题5:从尾到头打印链表
2017-08-09 21:38
176 查看
题目描述
输入一个链表,从尾到头打印链表每个节点的值。代码:
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.*;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack<Integer> s = new Stack<Integer>();
while(listNode!=null){
s.push(listNode.val);
listNode = listNode.next;
}
ArrayList<Integer> a = new ArrayList<Integer>();
while(!s.isEmpty()){
a.add(s.pop());
}
return a;
}
}
相关文章推荐
- 【剑指Offer面试题】 九度OJ1511:从尾到头打印链表
- 剑指offer--面试题5:从尾到头打印链表--Java实现
- 剑指offer-面试题5:从尾到头打印链表
- 【剑指offer】面试题5:从尾到头打印链表
- 【剑指offer】 面试题5: 从尾到头打印链表
- 剑指offer 面试题5—从尾到头打印链表
- 面试题5-从尾到头打印链表
- 前端常见算法面试题之 - 从尾到头打印链表[JavaScript解法]
- 剑指Offer_面试题05_从尾到头打印链表
- 剑指Offer面试题5(Java版):从尾到头打印链表
- 面试题5:从尾到头打印链表
- 剑指Offer面试题5:从尾到头打印链表
- 【剑指offer】面试题5:从尾到头打印链表
- 剑指offer面试题[5]-从尾到头打印链表
- 面试题5:从尾到头打印链表
- 剑指offer_面试题5_从尾到头打印链表(栈和递归实现)
- 剑指offer《面试题5:从尾到头打印链表》
- 面试题5:从尾到头打印链表
- 面试题(六)从尾到头打印链表
- 剑指offer 面试题5:从尾到头打印链表