剑指offer---链表从尾到头输出

剑指offer---链表从尾到头输出

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

可以通过栈来实现，也可以通过递归实现。

public class ReveseList {

	public static class ListNode{
		int value;
		ListNode next =null;
		public ListNode (int value){
			this.value=value;
		}
	}
	
	public static void reverse(ListNode head){
		if(head==null) return;
		if(head!=null){
			if(head.next!=null){
				reverse(head.next);
			}
			System.out.print(head.value +" ");
		}
	}
	
	public static void main(String[] args) {
		ListNode head=new ListNode(1);
		head.next=new ListNode(2);
		head.next.next=new ListNode(3);
		head.next.next.next=new ListNode(4);
		ReveseList reve =new ReveseList();
		reve.reverse(head);
	}

}