面试题5：从尾到头打印链表

package offer;
public class  {
	
	static class ListNode{
		public ListNode(int key, ListNode next) {
			this.key=key;
			this.next=next;		
		}
		int key;
		ListNode next;
	}
	
	static void printList(ListNode head){
		if(head!=null){
			if(head.next!=null){
				printList(head.next);
			}
			System.out.println(head.key);
		}
	}
	
	public static void main(String[] args) {
		ListNode n5= new ListNode(5, null);
		ListNode n4= new ListNode(4, n5);
		ListNode n3= new ListNode(3, n4);
		ListNode n2= new ListNode(2, n3);
		ListNode head= new ListNode(1, n2);
		printList(head);
	}
}