剑指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）也都可以访问它；