逆序打印单向链表

问题：

给你一个单向链表，比如 a -> b -> c -> d -> e -> f, 把这个链表逆序打印出来，即：f -> e -> d ->c ->b ->a

思路：

方法1：遍历链表，把每一个值按照顺序放在一个stack 里，当遍历完毕以后，再把 stack 里的每一个node取出来打印。

方法2：利用递归的原理，先遍历到链表的最后一个节点，然后再打印。这样做本质上和方法1是一样的。

 class Node {
	String value;
	Node next = null;
	
	public Node(String value) {
		this.value = value;
	}
}

public static void reversePrint(Node node) {
	if (node == null) return;
	if (node.next != null) {
		reversePrint(node.next);
	}
	
	System.out.println(node.value);
}

如果顺序打印，方法为：

public static void printList(Node node) {
	if (node == null) return;
	System.out.println(node.value);
	if (node.next != null) {
		printList(node.next);
	}
}

public static ListNode reverse(ListNode head) {
	if (head == null) return null;
	
	ListNode n = head.next;
	ListNode previous = head;
	head.next = null;
	while(n != null) {
		ListNode nn = n.next;
		n.next = previous;
		previous = n;
		n = nn;
	}
	return previous;
}

转载请注明出处：http://blog.csdn.net/beiyetengqing