Evitez dès que vous le pouvez la négation dans les romans.
Pourquoi ? Car dans un roman il faut être clair et concis. Il faut des phrases courtes, des verbes précis pour plus d’impact et ainsi engager l’attention du lecteur.
Je m’explique :
Si vous dites « Il ne fallut pas longtemps avant qu’il ne changea d’opinion », cette phrase est longue et lourde, elle fatigue. Dites plutôt « Aussitôt, il changea d’avis ». C’est clair et c’est net.
A moins que ne vouliez faire comme Corneille et utiliser une litote « Va, je ne te hais point », Mais vous risquez plutôt de faire un doux euphémisme qui désigne plutôt une affirmation atténuée.