码迷,mamicode.com
首页 > 其他好文 > 详细

从尾到头打印链表 & 栈

时间:2017-10-23 20:06:02      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:null   amp   nod   div   调用   util   测试   ack   时间   

时间限制:1秒 空间限制:32768K
题目描述
输入一个链表,从尾到头打印链表每个节点的值。
从尾到头,自然而然就想到了栈操作。使用栈这种数据结构可以轻松地解出此题。
import java.util.ArrayList;
import java.util.Stack;
import java.util.Arrays;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> sk=new Stack<Integer>();
        while(listNode!=null){
            sk.push(listNode.val);
            listNode=listNode.next;
        }
       ArrayList<Integer> a=new ArrayList<Integer>();
        while(!sk.isEmpty()){//栈非空
            a.add(sk.pop());
        }
       
        return a;
    }
}

java中有封装好的类,可以直接调用:

 

Stack:

 

1-->public Stack()创建一个空堆栈

 

2-->public boolean empty()测试堆栈是否为空;

 

3-->public E pop()移除堆栈顶部的对象,并作为此函数的值返回该对象。 

 

4-->public E push(E item)把项压入堆栈顶部

 

5-->public E peek()查看堆栈顶部的对象,但不从堆栈中移除它。 

 

6-->public boolean empty()测试堆栈是否为空

从尾到头打印链表 & 栈

标签:null   amp   nod   div   调用   util   测试   ack   时间   

原文地址:http://www.cnblogs.com/zzmher/p/7718512.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!