从尾到头打印链表

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

由尾到头打印，那么考虑到是逆序打印，可以往栈或递归方面想。
在不能改变链表结构的时候，我们需要考虑用栈。
找到尾节点，最起码我们需要遍历一次链表，那么先遍历到的节点却是在后面打印，这满足一个“先进后出”或者“后进先出”的性质，这就是栈了。

所以考虑用栈来做这道题目即可

---

Link结构：

public class Link {
    int value;
    Link next;
    public Link(int v) {
      value =v;
    }
    public Link() {
    }
}

public class FrontToRear05 {

     public void frontToRear(Link link){
         Link current = link;
         Stack<Link> stacks = new Stack<Link>();
         //如果链表为空 则返回
         if(current==null){
             System.out.println("Link is empty");
             return ;
         }
         //压入栈，直到链表为空
         while(current!=null){
             stacks.push(current);
             current = current.next;
         }
          //出栈 直到栈为空
         while(!stacks.isEmpty()){
             System.out.println(stacks.pop().value+" ,");
         }



     }
    public static void main(String[] args) {
        FrontToRear05 f = new FrontToRear05();
        //exm1
        Link ll = new Link(1);
        Link a = new Link(2);
        Link b =new Link(3);
        Link c = new Link(4);
        ll.next=a;
        a.next=b;
        b.next=c;
        f.frontToRear(ll);
        //exm2
        Link dd =null;
        f.frontToRear(dd);


    }

}

Result:

4 ,
3 ,
2 ,
1 ,
Link is empty