【剑指offer】从头到尾打印链表

sun_lm

于 2019-08-09 20:40:10 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/sun_lm/article/details/98988880

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种使用递归方法将链表值从尾到头的顺序存储到ArrayList中的算法实现。通过先递归遍历到链表尾部，再依次将节点值添加到列表中，实现了链表逆序输出的功能。

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

题目描述

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

题解

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        getAllValues(list, listNode);
        return list;
    }
    
    private void getAllValues(ArrayList<Integer> list, ListNode node) {
        if(node == null) {
            return;
        }
        getAllValues(list, node.next);
        list.add(node.val);
    }
}