convert-doubly-linked-list-to-array-i.cpp

// 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;
    }
};