剑指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 ;
}
}

“`

收获

递归是很复杂的东西

现在不太熟悉，返回值怎么写？一般看起来是说一个大的循环，携带几个递归，最后都做完了直接返回

变量，如果你的解决问题的函数是在原函数之外，那么原函数的返回值怎么定义？在本题中ArrayList arrayList 定义为类的一个属性，

那么函数可以直接对其赋值，所有函数（除了static）也都可以访问它；