Can a user who doesn't have access to the record approve it?

Can a user who doesn't have access to the record approve it?

Yes, even if you do not have access to the record you will be able to approve it.