《剑指offer》-从尾到头打印单链表

import java.util.ArrayList;
import java.util.Stack;
/*
 * 输入一个链表，从尾到头打印链表每个节点的值。
 */
class ListNode {
	 int val;
	 ListNode next = null;

	 ListNode(int val){
		 this.val = val;
	 }
}

public class PrintListFromTailToHead {
	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		ArrayList<Integer> list = new ArrayList<Integer>();
      	if(listNode != null) {
            list.add(listNode.val);
            while(listNode.next != null) {
               list.add(listNode.next.val);
               listNode = listNode.next;
            }       
        }
      	else {
      		return list;
      	}
      	
      	ArrayList<Integer> list2 = new ArrayList<Integer>();
        for(int i = list.size() - 1;i >= 0;i --) {
        	list2.add(list.get(i));
        }   
        return list2;
	}
	
	//借助栈的思想
	public ArrayList<Integer> printListFromTailToHead2(ListNode listNode) {
		Stack<Integer> s = new Stack<Integer>();
      	while(listNode != null) {
            s.push(listNode.val);
            listNode = listNode.next;
        }
      	
        ArrayList<Integer> list2 = new ArrayList<Integer>();
        while(!s.isEmpty()) {
        	list2.add(s.pop());
        }
        return list2;
	}
	
	public static void main(String[] args) {
		ListNode node = new ListNode(1);
		node.next = new ListNode(2);
		node.next.next = new ListNode(3);
		node.next.next.next = new ListNode(3);
		
		ArrayList<Integer> list = new PrintListFromTailToHead().printListFromTailToHead2(node);
		for(int i : list) {
			System.out.print(i + " ");
		}
	}
}