剑指offer 面试题5 从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值；

这是一道关于链表操作的题目，处理这类题目时必须非常小心的注意指针为null的问题，不然很容易抛出空指针异常。

思路：如果可以要求提供一个空间来存储链表结点的话，这道题就再简单不过了。可以先创建一个栈，然后从头到尾遍历链表，遍历时把结点加入到栈内；最后不断从栈弹出结点，就可达到从尾到头打印链表。

public void printListFromTail(ListNode head) {
if (head == null) {
return;
}

LinkedList<ListNode> stack = new LinkedList<>();
ListNode temp = head;
while (temp != null) {
stack.addFirst(temp);
temp = temp.next;
}
while (!stack.isEmpty()) {
System.out.println(stack.removeFirst().val);
}
}思路二：还可以构建出一个反转的链表，然后再从头到尾依次把节点输出来的。具体代码：请见面试题：链表反转