剑指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) {//判断是否空链表，空则返回空ArrayListreturn 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());}}}