刷题笔记《剑指offer》-第三题 PrintListFromTailToHead 从尾到头打印链表

最新推荐文章于 2020-10-06 15:00:47 发布

原创最新推荐文章于 2020-10-06 15:00:47 发布 · 636 阅读

1 ·

CC 4.0 BY-SA版权

刷题笔记专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用栈实现链表逆序输出的方法，通过遍历链表将节点值压入栈中，再依次弹出栈元素添加到ArrayList，从而实现从尾到头的链表值输出。

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

题目描述：

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

思路：

1.看到逆序，马上想到使用栈呗。

代码

/**
*    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) {
        Stack<Integer> s = new Stack<Integer>();
        ListNode p = listNode;
        ArrayList<Integer> resultArray = new ArrayList<>();
        while(p != null) {
            s.push(p.val);
            p = p.next;
        }
        while (!s.empty()) {
            resultArray.add(s.pop());
        }
        return resultArray;
    }
}