When a user is deleted, all questions/answers except downvoted ones are kept.
When a user is destroyed, the account and all posts are deleted. This is usually for spammers.
The votes get removed in both cases, and affected users will see a -xyz User was removed
entry in their reputation history.
See also: Don't throw away all votes when a user is deletedDon't throw away all votes when a user is deleted