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

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

解法

头->尾，遍历时先经过的，后输出，自然想到是一个栈了；于是就可以使用递归；

代码

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

         ListNode(int val) {
            this.val = val;
        }
     }
public class Solution {
    ArrayList arrayList= new ArrayList();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        solution(listNode);                    //进入递归
        return arrayList;
    }
    void solution( ListNode listNode)          //递归函数
    {
        if (listNode!=null)             //当listcode不是尾节点时
        {
            solution(listNode.next);           //递归
            arrayList.add(listNode.val);//添加到类的属性中，这样就不会丢失了
        }
        return ;
    }
}

“`

收获

递归是很复杂的东西

1. 现在不太熟悉，返回值怎么写？一般看起来是说一个大的循环，携带几个递归，最后都做完了直接返回
2. 变量，如果你的解决问题的函数是在原函数之外，那么原函数的返回值怎么定义？在本题中ArrayList arrayList 定义为类的一个属性，
   那么函数可以直接对其赋值，所有函数（除了static）也都可以访问它；