从尾到头打印链表 & 栈

Posted 2020-10-11 zzmher

时间限制：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()测试堆栈是否为空