从尾到头打印链表

最新推荐文章于 2022-03-29 14:16:29 发布

QueenieK

最新推荐文章于 2022-03-29 14:16:29 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：从尾到头打印链表

本文链接：https://blog.youkuaiyun.com/yingfengfeixiang/article/details/79780638

算法专栏收录该内容

45 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从尾到头打印链表

定义链表：

    public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }

思路：借助栈先进后出的结构思想，初始化构建一个新的链表，首先判断原链表是否为空，若为空直接返回新链表头结点；将原链表的元素依次压栈；再将栈中元素依次出栈放到新链表中，新链表的元素顺序即为原链表的反转顺序；返回新链表头结点。

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> arrayList=new ArrayList<Integer>();
        if(listNode==null)
            return arrayList;
        Stack<Integer> stack=new Stack<Integer>();

        while(listNode!=null){
            stack.push(listNode.val);
            listNode=listNode.next;
        }
        while(!stack.isEmpty()){
            arrayList.add(stack.pop());
        }
        return arrayList;

    }
}