Easy

Convert Doubly Linked List to Array I — C++

Full explanation · Time O(n) · Space O(1)

// Time:  O(n)
// Space: O(1)

// linked list
class Solution {
public:
    vector<int> toArray(Node *head){
        vector<int> result;
        for (; head; head = head->next) {
            result.emplace_back(head->val);
        }
        return result;
    }
};