03-面试题6--从尾到头打印链表

package com.my.util;
/**
 * 单向链表节点
 * */
public class SingleNode {
	public int value;
	public SingleNode next;
	public SingleNode(int data){
		this.value = data;
	}
}

package com.my.offer;

import java.util.ArrayList;
import java.util.Stack;

import com.my.util.SingleNode;

/**
 * 从尾到头打印链表
 * @author asus
 *
 */
public class Solution03 {
	/**
	 * 方法一:递归
	 * @param head
	 * @return
	 */
	public ArrayList<Integer> printListFromTailToHead1(SingleNode head) {
		//创建集合保存链表的节点
		ArrayList<Integer> list = new ArrayList<>();
		if(head != null) {
			//如果链表不为空,递归打印该节点的下一个节点
			printListFromTailToHead1(head.next);
			//将该节点的值域放入集合中
			list.add(head.value);
		}
		return list;
	}
	/**
	 * 方法二:使用栈结构
	 * @param head
	 * @return
	 */
	public ArrayList<Integer> printListFromTailToHead2(SingleNode head) {
		//创建栈结构存储节点的值域
		Stack<Integer> stack = new Stack<>();
		SingleNode cur = head;
		while(cur != null) {
			stack.push(cur.value);
			cur = cur.next;
		}
		//创建集合实现链表的倒序
		ArrayList<Integer> list = new ArrayList<>();
		//取出栈里的元素
		while(!stack.isEmpty()) {
			list.add(stack.pop());
		}
		return list;
	}
}