从尾到头打印链表

**

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

**
1.利用栈实现

public static void printNode(Node head){
		Node p = head;
		Stack<Node> s = new Stack<>();
		while(p!= null){
			s.add(p);
			p = p.next;
		}
		
		while(!s.isEmpty()){
			p=s.pop();
			System.out.println(p.key);
		}	
	}

2.利用递归

public static void printNode1(Node head){
		if(head != null){
			if(head.next != null){
				printNode1(head.next);
			}
		}
		System.out.println(head.key);
	}

					***帅气的远远啊***