Yup. it's o.k.

dont forget you are adding an extra layer to your existing floor,dont trap the dishwasher.
also if the lino is over an underlayment,you can not extend past where the lino is,in to a carpeted area.....good luck