题目:从未到头打印链表
这种打印链表的元素有三种方法:
方法一:使用库函数Stack(),利用栈先进后出的特征
新建Stack对象,将链表中的元素放入栈中,然后取出栈中元素放入数组中;
方法二:使用使用递归,借助集合存储元素
新建ArrayList集合,使用递归将链表中的元素从尾到头放到数组中,再将集合中的元素放到数组中;
方法三:使用递归,借助指针
定义两个指针,一个跟着循环用来记录元素的个数,一个用来标记数组下标;
注意:
1、使用递归时,将集合或者数组作为静态变量,可以避免一些不必要的参数;
2、在递归循环中,注意元素加入的顺序;