剑指Offer-从尾到头打印链表

原创于 2019-03-18 18:03:19 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

5 篇文章

订阅专栏

博客给出一个题目，要求输入链表后按链表值从尾到头顺序返回ArrayList。解题思路是利用栈，因链表遍历是从头至尾，而题目要求从尾到头，所以遍历链表时将结点值依次压栈，遍历完后依次出栈存入list得到结果。

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

题目描述：

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

解题思路：
链表的遍历肯定是从头至尾的。而题目要求我们返回从尾到头的链表值，则想到用栈来实现。当遍历链表时，顺序遍历，将每个结点的值依次压栈。待遍历完整个链表，再开始依次出栈，将出栈元素依次存入list中，即得到结果。

AC代码：

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
          if(listNode == null){
            return list;
        }
        Stack<Integer> stack = new Stack<Integer>();
        //入栈
        while(listNode != null) {
        	stack.add(listNode.val);
            listNode = listNode.next;
        }
        //出栈
        for(int i = stack.size() - 1;i >= 0; i--){
            list.add(stack.pop());
        }
        return list;
    }