[剑指offer] -- 4.从尾到头打印链表

Chandler丶

于 2018-08-31 15:59:04 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 剑指offer 文章标签：从尾到头打印链表链表 java 算法剑指offer

本文链接：https://blog.youkuaiyun.com/ouzhuangzhuang/article/details/82257770

剑指Offer 同时被 2 个专栏收录

43 篇文章

订阅专栏

剑指offer

42 篇文章

订阅专栏

博客介绍输入一个链表，需按链表值从尾到头的顺序返回一个ArrayList，涉及链表操作和算法实现，使用Java语言，属于剑指offer相关内容。

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

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

public class Ex04 {
    ArrayList<Integer> array = new ArrayList<>();

    /**
     * 思路：递归执行，递归到最后一个链表，然后返回打印即可
     *
     * @param listNode
     * @return
     */
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if (listNode == null) {
            return array;
        }
        printListFromTailToHead(listNode.next);
        array.add(listNode.val);
        return array;
    }

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

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