剑指offer ：从头到尾打印链表简单

最新推荐文章于 2024-11-11 00:03:55 发布

风游明

最新推荐文章于 2024-11-11 00:03:55 发布

阅读量72

点赞数

分类专栏：剑指offer 文章标签： java

本文链接：https://blog.csdn.net/qq_33548675/article/details/121628350

版权

剑指offer 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

class Solution {
  
    public int[] reversePrint(ListNode head) {
         Stack<ListNode> stack = new Stack<ListNode>();
        ListNode temp = head;
        while (temp != null) {
            stack.push(temp);
            temp = temp.next;
        }
        int size = stack.size();
        int[] print = new int[size];
        for (int i = 0; i < size; i++) {
            print[i] = stack.pop().val;
        }
        return print;
    }
    
}