从尾到头打印链表（入门算法03）

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

实例：

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

解题思路：这个貌似很简单，反转其实很容易想到可以使用栈，因为他是先进后出，我们只需要将这个链表的值从头到尾取出来，然后放到栈里面，再返回就可以了。

这里，我用Java的链表LinkedList和List分别进行了实现，代码几乎都一样。

使用LinkedList（链表）

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        //整一个java的链表
        LinkedList<Integer> list = new LinkedList<>();
        while(head != null){
            //将传进来的链表的每一项都拿出来插到我们的链表的头，构成链表的反转
            list.addFirst(head.val);
            head = head.next;
        }
        //将对象变成流，再把流中的Integer变成int
        return list.stream().mapToInt(Integer::valueOf).toArray();
    }
}

力扣战绩：

使用List（列表）

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        List<Integer> list = new ArrayList<Integer>();
        while(head!=null){
            list.add(0,head.val);
            head = head.next;
        }
        return list.stream().mapToInt(Integer::valueOf).toArray();
    }
}

力扣战绩：

结果：使用链表（LinkedList）比使用列表（List）快了4ms，内存比List多用了0.1MB。