def METHOD_NAME(cls: Type["ListNode[P]"]) -> "ListNode[P]":
    """Create a new linked list by creating a "root" node, which is a node
    that has prev_node/next_node pointing to itself and no associated cache
    entry.
    """
    root = cls()
    root.prev_node = root
    root.next_node = root
    return root