剑指 Offer 06. 从尾到头打印链表-Java实现

剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）

方法一：栈

/**
	 * 从尾到头打印链表
	 * 栈
	 * @param head
	 * @return
	 */
	public int[] reversePrint (ListNode head) {
		Stack<Integer> stack = new Stack<>();
		while (head != null) {
			stack.push(head.val);
			head = head.next;
		}
		
		int[] nums = new int[stack.size()];
		for (int i = 0; i < nums.length; i++) {
			nums[i] = stack.pop();
		}
		return nums;
	}

方法二：递归

public void reversePrintOut (ListNode head) {
		while (head != null) {
			reversePrintOut(head.next);
			System.out.println(head.val + " ");
		}
	}