Exactement, "Ich habe mit ihm nichts gemeinsam." est juste aussi, je pense. Ici le mot "nichts" est un constituant de la phrase et donc il peut être aussi ailleurs. (Excusez-moi mon français insuffisant.)