(递归的精髓)输入一个链表，按链表从尾到头的顺序返回一个ArrayList

最新推荐文章于 2020-08-10 18:51:21 发布

原创最新推荐文章于 2020-08-10 18:51:21 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer中不熟悉的题专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用递归算法将链表元素从尾到头逆序输出至ArrayList的方法。通过先递归至链表尾部，再逐个将节点值添加到ArrayList中，实现了链表逆序遍历。

(递归的精髓)输入一个链表，按链表从尾到头的顺序返回一个ArrayList

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

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