从尾到头打印链表 & 栈

最新推荐文章于 2025-09-05 16:34:31 发布

weixin_30828379

最新推荐文章于 2025-09-05 16:34:31 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/zzmher/p/7718512.html

本文介绍了一种利用栈实现从尾到头打印链表的方法。通过遍历链表并将节点值压入栈中，再依次弹出栈内元素，即可得到逆序的链表节点值。

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

转载于:https://www.cnblogs.com/zzmher/p/7718512.html