in einem baumarkt gibt es spezielle mittel die kleber lösen. frage am besten in der malerabteilung.

Soll das Linoleum dabei geschont werden? Dann erst an verdeckter Stelle ausprobieren: Alkohol, Spiritus, Nagellackentferner (mit Letzterem habe ich die besten Erfahrungen gemacht, außerdem ist er zumindest billiger als Alkohol - wobei mir einfällt, es muss natürlich hochprozentiger Alkohol sein, bekommst du in der Apotheke).

Spiritus, wobei ich mir nicht sicher bin, ob das flecken hinterlässt. Ich mache damit aber mmeistens Klebereste ab.

Könnte auch mit Aceton oder Universalverdünnung gehen.

Essig oder ammoniak