You can, in some instances, lay a new material directly on top of your current linoleum. But be aware that this shortcut will raise the floor by at least ⅛ inch, so the transitions into ...