剑指offer 反向打印链表 java代码

最新推荐文章于 2022-01-23 14:44:40 发布

原创最新推荐文章于 2022-01-23 14:44:40 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #反向打印链表 #java代码

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

题目描述
输入一个链表，从尾到头打印链表每个节点的值。
这里采用栈进行辅助反向打印`

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        Stack<Integer> stack = new Stack<>();
        while (listNode != null) {
            stack.push(listNode.val);

            listNode = listNode.next;

        }
        ArrayList<Integer> arrayList = new ArrayList<>();
        while (!stack.isEmpty())
            arrayList.add(stack.pop());
        return arrayList;
    }