题目

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

我的答案

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */class Solution {    public int[] reversePrint(ListNode head) {        //创建一个动态的数组        ArrayList a = new ArrayList<>();        //遍历链表，并且记录到a这个动态数组中        ListNode node =head;        while(node!=null){            a.add(node.val);            node=node.next;        }        int temp;        //逆置动态数组        for(int i=0,j=a.size()-1;i<(a.size())/2;i++,j--){            temp=a.get(i);            a.set(i,a.get(j));            a.set(j,temp);        }        //创建int[],用于返回参数        int[] d = new int[a.size()];        for(int i = 0;i

优质答案

    // 执行用时 : 0 ms, 在所有 Java 提交中击败了 100.00% 的用户    // 内存消耗 : 39.8 MB, 在所有 Java 提交中击败了 100.00% 的用户    // 不使用栈，不使用递归
class Solution {    public static int[] reversePrint(ListNode head) {        ListNode node = head;        int count = 0;        while (node != null) {            ++count;            node = node.next;        }        int[] nums = new int[count];        node = head;        for (int i = count - 1; i >= 0; --i) {            nums[i] = node.val;            node = node.next;        }        return nums;    }}

回顾一下ArrayList

方法返回值说明
add(int index, E element)void在列表的指定位置插入指定元素（可选操作）
addAll(int index, Collection c)boolean将指定 collection 中的所有元素都插入到列表中的指定位置（可选操作）
get(int index)E返回列表中指定位置的元素
indexOf(Object o)int返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1
lastIndexOf(Object o)int返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1
listIterator()ListIterator返回此列表元素的列表迭代器（按适当顺序）
listIterator(int index)ListIterator返回此列表元素的列表迭代器（按适当顺序），从列表的指定位置开始
remove(int index)E移除列表中指定位置的元素（可选操作）
set(int index, E element)E用指定元素替换列表中指定位置的元素（可选操作）
subList(int fromIndex, int toIndex)List返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图