Easy

Convert Doubly Linked List to Array IPython

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

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

# linked list
class Solution:
    def toArray(self, head):
        """
        :type head: Node
        :rtype: List[int]
        """
        result = []
        while head:
            result.append(head.val)
            head = head.next
        return result