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

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

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());}     }}