To delete your Reddit history, go to your account settings, scroll down and tap on "Clear local history". Note that this will only delete the history within the Reddit app or site, not your device's browser history.