一、问题

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

2、示例

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

输出：[2,3,1]

3、限制：

0 <= 链表长度 <= 10000

二、解决方法

1、利用栈的特点,后进先出。

2、将链表的数据都放入栈中后,创建一个数组然后将战的数据在赋值到 数组中。

三、代码

package com.haoxiansheng.demo01.SwordfingerOffer;

import lombok.extern.slf4j.Slf4j;

import java.util.Stack;

/**
 * @author flame
 * @data 2020/10/18
 */
@Slf4j
public class ArrayReverse {
    
    
    public static void main(String[] args) {
    
    
        Node node1 = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        Node node4 = new Node(4);
        node1.next = node2;
        node2.next = node3;
        node3.next = node4;

        log.info("reverseArray=>{}", reverseArray(node1));
    }
    
    // 时间复杂度：O(n)。正向遍历一遍链表，然后从栈弹出全部节点，等于又反向遍历一遍链表。
    //空间复杂度：O(n)。额外使用一个栈存储链表中的每个节点。
    public static int[] reverseArray(Node head) {
    
    
        Stack<Node> stack = new Stack<Node>();
        Node temp = head;
        while (temp != null) {
    
    
            stack.push(temp);
            temp = temp.next;
        }
        int size = stack.size();
        int[] res = new int[size];
        for (int i = 0; i < size; i++) {
    
    
            res[i] = stack.pop().value;
        }
        return res;
    }

    static class Node {
    
    
        private int value;
        private Node next;

        public Node(int value) {
    
    
            this.value = value;
        }
    }
}