相反的顺序存储

最新推荐文章于 2021-05-25 08:24:03 发布

原创最新推荐文章于 2021-05-25 08:24:03 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组转换 #算法

算法专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种将链表中的元素以逆序的方式存储到数组中的方法。通过遍历链表，先将链表节点的值按顺序存入临时数组，再从临时数组的末尾开始读取值填充到结果数组中，实现逆序存储。

题目

相反的顺序存储
给出一个链表，并将链表的值以in reverse order存储到数组中。

样例
给定1 -> 2 -> 3 -> null，返回[3,2,1]。

解答

public class FanZhuanList {
    /**
     * @param head: the given linked list
     * @return: the array that store the values in reverse order
     */
    public List<Integer> reverseStore(ListNode head) {
        // write your code here

        List<Integer> result = new ArrayList<Integer>();
        List<Integer> originResult = new ArrayList<Integer>();
        while (head != null) {
            originResult.add(head.val);
            head = head.next;
        }

        for (int i = originResult.size() - 1; i >= 0; i--) {
            result.add(originResult.get(i));
        }
        return result;
    }
}