Question

¿Tienes un gato o un perro?
No tengo un gato ni un perro.

Is this correct?

Answer 1

Si, muy bien.

Answer 2

One substitution: No tengo ni gato ni perro. (I have neither cat nor dog.) There is no error with what you wrote, however.

Sra