题目

输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。

返回的结果用数组存储。

样例 输入：[2, 3, 5] 返回：[5, 3, 2]

(一) 解题思路

通常，我们不希望修改原链表的结构。返回一个反序的链表，这就是经典的“后进先出”，我们可以使用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，给一个新的链表结构，这样链表就实现了反转。

(二) 实现代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] printListReversingly(ListNode head) {
        
        ArrayList<Integer> list =new ArrayList<>();
        
        if(head== null){
            return new int[list.size()];
        }
        
        Stack<Integer> stack=new Stack<>();
        
        while(head!=null){
            stack.push(head.val);
            head=head.next;
        }
        while(!stack.isEmpty()){
            list.add(stack.pop());
        }
         int res [] = new int[list.size()];
        for (int i=0;i<list.size();i++){
            res[i]=list.get(i);
        }
        return res;
        
       
        
    }
}