从尾到头打印链表

题目描述

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

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
     ArrayList<Integer> result = new ArrayList<Integer>();
	// 方法一：使用递归
	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		if (listNode != null) {
			printListFromTailToHead(listNode.next);
			result.add(listNode.val);
		}
		return result;
	}

	// 方法二：使用栈
	public ArrayList<Integer> printListFromTailToHead_stack(ListNode listNode) {
		Stack<Integer> stack = new Stack<Integer>();
		while (listNode != null) {
			stack.push(listNode.val);
			listNode = listNode.next;
		}
		while (!stack.isEmpty()) {
			result.add(stack.pop());
		}
		return result;
	}

	//方法三：使用Arraylist的add方法
	public ArrayList<Integer> printListFromTailToHead_arraylist(ListNode listNode) {	
		if (listNode == null) {
			return result;
		}
		while (listNode.next != null) {
			result.add(0, listNode.val); //将指定的元素插入此列表下标为0的位置。向右移动当前该位置的元素（如果有）以及所有后续元素（将其索引加1）。
			listNode = listNode.next;
		}
		result.add(0, listNode.val);
		return result;
	}
}