Not only does Valheim run fine on Linux, but the Steam Deck will be using a Wine fork called Proton in order to translate Windows stuff to run on its Linux based OS as well - they are trying to make it all as compatible as possible.

There's also the fact that it is "theoretically" possible to eventually install Windows on the Deck as well.