Create convert-doubly-linked-list-to-array-ii.cpp

Author: kamyu104

C++/convert-doubly-linked-list-to-array-ii.cpp

@@ -0,0 +1,15 @@
+// Time:  O(n)
+// Space: O(1)
+
+// linked list
+class Solution {
+public:
+	vector<int> toArray(Node *node){
+        for (; node->prev; node = node->prev);
+        vector<int> result;
+        for (; node; node = node->next) {
+            result.emplace_back(node->val);
+        }
+        return result;
+    }
+};