Use white distilled vinegar as a linoleum cleaner by applying it directly onto yellowing linoleum floors for 10 to 15 minutes, and wipe up the vinegar with a sponge or cloth.read