【一次过】Lintcode 822. 相反的顺序存储

最新推荐文章于 2024-05-09 00:45:37 发布

原创最新推荐文章于 2024-05-09 00:45:37 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 同时被 2 个专栏收录

393 篇文章

订阅专栏

链表

33 篇文章

订阅专栏

本文介绍了一种将链表的值以逆序方式存储到数组中的方法。通过使用栈来辅助，先将链表的所有节点值压入栈中，再依次弹出并存入数组，最终实现逆序存储。

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

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

样例

给定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;
        stack<int> stk;
        
        //将List元素依次压入栈中
        while(head != NULL)
        {
            stk.push(head->val);
            head = head->next;
        }
        
        //将栈中元素依次推出至res中
        while(!stk.empty())
        {
            res.push_back(stk.top());
            stk.pop();
        }
        
        return res;
    }
};