Who were the first European to encounter North America

As far as we know, those would be the Vikings: we know for sure that there was a Viking visiting Northern part of the continent in 11th century.

But we cannot exclude the possibility that there was something before too ...