The decay rate of neutrinoless double beta (0 nu beta beta) decay could be dominated by Lepton Number Violating (LNV) short-range diagrams involving only heavy scalar intermediate particles, known as "topology-II" diagrams. Examples are diagrams with diquarks, leptoquarks or charged scalars. Here, we compare the LNV discovery potentials of the LHC and 0 nu beta beta-decay experiments, resorting to three example models, which cover the range of the optimistic-pessimistic cases for 0 nu beta beta decay. We use the LHC constraints from dijet as well as leptoquark searches and find that already with 20/fb the LHC will test interesting parts of the parameter space of these models, not excluded by the current limits on 0 nu beta beta-decay.