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

package SwordOffer;

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

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

 

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]
 

限制：

0 <= 链表长度 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
* @Param:  
* @return:  
* @Author: lvhong
* @Date:  
* @E-mail lvhong282@163.com
*/ 
public class lab6easy {
    static class ListNode {
        int val;
        ListNode next;
        ListNode(int x) { val = x; }
    }

    public static void main(String [] args){
        ListNode in = new ListNode(1);
        in.next= new ListNode(3);
        in.next.next= new ListNode(2);

        reversePrint(in);
    }

    //堆栈翻转（栈和列表其实原理差不多）    时间复杂度O(n) 空间复杂度O(n)
//    public static int[