题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值;
这是一道关于链表操作的题目,处理这类题目时必须非常小心的注意指针为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);
}
}
思路二:还可以构建出一个反转的链表,然后再从头到尾依次把节点输出来的。具体代码:请见面试题:链表反转