Posts never really get deleted. Deleting them as a mod unlists them from the sub, deleting them as a user unlists them from the sub and profile. Users can edit their posts to remove the text body but the post title and link stay accessible permanently to people with the url and therefore to reddit. The only thing that gets deleted (if reddit doesn't lie about it) are images attached to the post if deleted by the user themselves.