输入一个链表，从尾到头打印链表每个节点的值。

思路：借助堆栈的“后进先出”实现， 创建链表后先把链表压入栈中，后依次弹出即可。

package aa;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.Stack;
public class Aa {

	public static void main(String[] args) 
	{
		
		System.out.println(new faxlist().list2);
     }
}
class   faxlist
{
	    ArrayList<String> list= new ArrayList<>();
		ArrayList <String> list2= new ArrayList<>();
		Stack<String> stack=new Stack<>();
		  faxlist()
		{
		list.add("a");
		list.add("b");
		list.add("c");
		list.add("d");
		   Iterator it= list.iterator();
		while(it.hasNext())
			  stack.push((String)it.next());
		while(!stack.isEmpty())
		{
			list2.add((String) stack.pop());
		}
	     
		}
}