剑指offer系列-从尾到头打印链表

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。

/**
	 * 从尾到头打印链表
	 * 题目描述：输入一个链表，从尾到头打印链表每个节点的值。 
		输入描述:输入为链表的表头
		输出描述:输出为需要打印的“新链表”的表头
	 */
import java.util.ArrayList;
import java.util.Stack;

/**
 * public class ListNode { int val; ListNode next = null;
 * 
 * ListNode(int val) { this.val = val; } }
 * 
 */
class ListNode {
	int val;
	ListNode next = null;

	ListNode(int val) {
		this.val = val;
	}
}

public class offerT5 {
	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		Stack<Integer> stack = new Stack<Integer>();
		// 队列和栈是一对好基友，从尾到头打印链表，当然离不开借助栈的帮忙啦
		// 所以，先把链表里的东西，都放到一个栈里去，然后按顺序把栈里的东西pop出来，就这么简单
		ArrayList<Integer> list = new ArrayList<Integer>();
		while (listNode == null) {//判断是否空链表，空则返回空ArrayList
			return list;
		}
		while (listNode != null) {
			stack.push(listNode.val);
			listNode = listNode.next;
		}

		while (!stack.isEmpty()) {
			int member = stack.pop();//Integer封装类型自动转为int基本数据类型
			list.add(member);
		}
		return list;
	}

	public static void main(String[] args) {
		ArrayList<ListNode> list = new ArrayList<ListNode>();
		ListNode a = new ListNode(1);
		ListNode b = new ListNode(2);
		ListNode c = new ListNode(1);
		ListNode d = new ListNode(3);
		ListNode e = new ListNode(4);

		list.add(a);
		list.add(b);
		list.add(c);
		list.add(d);
		list.add(e);

		for (int i = 0; i < list.size() - 1; i++) {//建立指针连接
			list.get(i).next = list.get(i + 1);
		}
		list.get(list.size() - 1).next = null;
		offerT5 T5 = new offerT5();
		ArrayList<Integer> list2 = T5.printListFromTailToHead(a);
		for (Integer i : list2) {//增强型for循环
			System.out.print(i.intValue());
		}

	}

}