从尾到头打印链表

最新推荐文章于 2021-04-09 00:08:08 发布

混吃等死的学混子

最新推荐文章于 2021-04-09 00:08:08 发布

阅读量75

点赞数

分类专栏： java刷题

本文链接：https://blog.csdn.net/Lily8888888/article/details/112943503

版权

链表反转栈时间复杂度效率优化

关键词由CSDN通过智能技术生成

java刷题专栏收录该内容

120 篇文章 0 订阅

订阅专栏

从尾到头打印链表
使用的linkedlist头插入，时间是40ms.
使用的栈结构,时间2ms.

public int[] reversePrint(ListNode head) {
         if (head == null) return new int[0];
        Stack<Integer> stack = new Stack<>();
         while (head != null) {
             stack.add(head.val);
             head = head.next;
         }
         int size = stack.size();
        int[] res = new int[size];
        int i = 0;
         while (!stack.empty()) {
             res[i++] = stack.pop();
         }
         return res;
    }