从尾到头打印链表

最新推荐文章于 2021-06-04 11:25:44 发布

原创最新推荐文章于 2021-06-04 11:25:44 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #栈

java 同时被 2 个专栏收录

39 篇文章

订阅专栏

数据结构算法

5 篇文章

订阅专栏

题目：

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

链表从头到尾很好输出，顺序打印即可，反过来输出呢？在考虑时间和空间复杂度的情况下，用栈！

代码如下：

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

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


public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> resultList = new ArrayList<>();
        Stack<Integer> stack = new Stack<>();
        while(listNode != null){
            stack.push(listNode.val);
            listNode = listNode.next;
        }

        while(!stack.empty()){
            resultList.add(stack.pop());
        }

resultList.forEach(System.out::println);
        return resultList;
    }