剑指offer(牛客)---3.从尾到头打印链表

最新推荐文章于 2023-02-17 09:39:41 发布

原创最新推荐文章于 2023-02-17 09:39:41 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer(牛客) #从尾到头打印链表

算法练习专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种使用栈实现链表逆序输出的方法。通过遍历链表将节点值压入栈中，再依次弹出栈元素得到逆序输出。此方法简单高效，适用于链表逆序场景。

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

首先从listNode中取出数据,然后存放到栈中,由于栈是先进后出,然后在从栈中一个个取出来就好了:

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack=new Stack<>();
		ArrayList<Integer> list=new ArrayList();
        while(listNode!=null){
            stack.push(listNode.val);
            listNode=listNode.next;
        }
		int stackSize=stack.size();
		for(int i=0;i<stackSize;i++) {
			list.add(stack.pop());
		}
		return list;
    }
}