Question: do the nazgul have bodies?
Answer: They have invisible bodies, but they are undead, not wholly mortal, shielded by the power of Sauron, and thus very hard to destroy. However, being accursed Men, they are subject to the Gift of Death, and once destroyed dead in spite of Sauron's power, they're gone and can't come back.