2018.7.7学习笔记

最新推荐文章于 2018-10-08 00:01:18 发布

uestc_zhangli

最新推荐文章于 2018-10-08 00:01:18 发布

阅读量207

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/uestc_zhangli/article/details/80955306

版权

Java 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

剑指Offer P58 面试题6：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

import java.util.ArrayList;
public class Solution 
{
    ArrayList<Integer> values = new ArrayList<>();    // 这个一定要放外面
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) 
    {
        
        if (listNode != null)
        {
            if (listNode.next != null)
            {
                printListFromTailToHead(listNode.next);
            }
            values.add(listNode.val);
        }
        return values;
    }
}

values那个一定要放在方法外面，否则每一次递归调用都要被覆盖

注意递归的调用