《剑指offer》刷题——【链表】从尾到头打印链表

问题分析：

1. 从头到尾打印链表比较简单，那么我们首先一起回归下从头至尾打印
2. 思路一：将链表反转，改变链表方向，再打印，但该方法需要额外的操作
3. 思路二：借助栈，栈的特点是先入后出，刚好使用此场景，但该方法需要维护一个额外的栈空间
4. 思路三：递归，每访问一个节点，先递归输出后边的结点，再输出该结点自身

//链表正向打印
public void printList(){
	Node temp = head;
	while(temp != null){
		Systen.ou.println(temp.data);
		temp = temp.next;
	}
}

递归实现：

1. 无返回值

//链表反向打印
public void printListReversely(Node pHead){
	if(pListHead != null){
		printListReversely(pHead.next);
		System.out.println(pHead.data);
	}
}

2. 有返回值（ArrayList）

import java,util.ArrayList;
public class Solution{
	ArrayList<Integer> arrayList = new ArrayList<Integer>();
	public ArrayList<Integer> printListReversely(ListNode listNode){
		if(listNode != null){
			printListReversely(listNode.next);
			//递归到最后一个结点时，开始存储数据到list中
			arrayList.add(listNode.data);
		}
		return arrayList;
	}
}