链表-相反的顺序存储-简单

最新推荐文章于 2020-11-10 18:35:45 发布

原创最新推荐文章于 2020-11-10 18:35:45 发布 · 461 阅读

1 ·

CC 4.0 BY-SA版权

LintCode 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种不改变原链表结构的情况下，将其值逆序存储到数组中的方法。通过遍历链表并将节点值存入数组，再反转数组实现。示例中，输入链表1->2->3->null，输出数组[3,2,1]。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

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

您不能change原始链表的结构。

您在真实的面试中是否遇到过这个题？是

样例

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

题目链接

程序



class Solution {
public:
    /**
     * @param head: the given linked list
     * @return: the array that store the values in reverse order 
     */
    vector<int> reverseStore(ListNode * head) {
        // write your code here
        vector<int> res;
        if(head == NULL)
            return res;
        while(head){
            res.push_back(head->val);
            head = head->next;
        }
        reverse(res.begin(), res.end());
        return res;
    }
};