As a rule, they combine the vocals of the first "component" song with the instrumental (plus additional vocals, on occasion) from the second. The commercially available version of the mash-ups that do not use the original performer's vocals have been noted.
The process involves combining the vocals from a first song with the instrumental and additional vocals from a second song.  There are commercially released versions that do not include the original artist's vocals.