If you're logged in on both devices the search history is shared and you'll see the last destination you searched for on your desktop at the top of the list when you open Google Maps on your mobile.