AcWing17. 从尾到头打印链表

题目

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

        返回的结果用数组存储。

数据范围

        0≤0≤ 链表长度 ≤1000≤1000。

样例

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

解法一：利用一个栈，从前往后遍历链表，依次入栈。最后再全部从栈中弹出

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

 解法二：利用ArrayList进行翻转（也许更慢了）

/**
 * 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<>();
        while(head!=null){
            list.add(head.val);
            head = head.next;
        }
        Collections.reverse(list);
        int[] res = new int[list.size()];
        for( int i=0;i<res.length;i++){
            res[i] = list.get(i);
        }
        return res;
    }
}