剑指 Offer 06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

方法一： 思路：递归

	private ArrayList<Integer> ans = new ArrayList();
    public int[] reversePrint(ListNode head) {
        if(head == null) return new int[0];
        if(head.next!=null){
            reversePrint(head.next);
        }
        ans.add(head.val);
        return ans.stream().mapToInt(Integer::valueOf).toArray();
    }

方法二： 栈

	public int[] reversePrint(ListNode head) {
       
       Stack<Integer> s = new Stack<>();
       while(head!=null){
           s.push(head.val);
           head = head.next;
       }
       int[] ans = new int[s.size()];
       for(int i = 0; i < ans.length; i++){
           ans[i] = s.pop();
       }
       return ans;
    }

方法三：两次遍历

第一次遍历统计节点个数，生成数组，第二次遍历从后往前填充数组

	public int[] reversePrint(ListNode head) {
       ListNode p = head;
       int count = 0;
       while(p!=null){
           count++;
           p = p.next;
       }
       int[] ans = new int[count];
       int i = count - 1;
       while(head!=null){
           ans[i--] = head.val;
           head = head.next;
       }
       return ans;
    }