03.从尾到头打印链表 (Java)

题目描述

输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。

思路

采用递归:

	若当前节点不为空,则递归其后继节点,并将当前节点加入list中。
采用数据结构栈实现:
	利用栈“后进先出”特性
利用ArrayList的public void add(int index, E element):
	从前往后遍历,每次插在list的最前面位置。

猜你喜欢

转载自www.cnblogs.com/feicheninfo/p/10510642.html