从尾至头打印链表

题目

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

思路

1. 使用栈
   - 利用栈的后进先出，将链表全部入栈再依次出栈
2. 使用递归

解答

1. 栈

import java.util.ArrayList;
import Java.util.Stack;

class ListNode{
     int val;
     ListNode next=null;
     public ListNode(int val){
          this.val=val;
     }
}

public class PrintListFromTailToHead {
    public ArrayList<Integer> printListFromTailToEnd(ListNode listNode){
        ArrayList array=new ArrayList();
        Stack stack=new Stack();
        while(listNode!=null){
            stack.push(listNode.val);
            listNode=listNode.next;
        }
        while(!stack.isEmpty()){
            array.add(stack.pop());
        }
        return array;
    }
}

1. 递归

import java.util.ArrayList;
import java.util.Stack;

class ListNode{
     int val;
     ListNode next=null;
     public ListNode(int val){
          this.val=val;
     }
}
public class PrintListFromTailToHead {
     public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
       ArrayList array=new ArrayList();
        ListNode pNode=listNode;
        if(listNode==null)
            return array;
           getValue(array,pNode);
        return array;
    }
    public void getValue(ArrayList array,ListNode listnode){
        if(listnode!=null){
            getValue(array,listnode.next);
            array.add(listnode.val);
        }         
    }
}