Untermieter ohne Vertrag kündigen

Hallo,
es sieht wie folgt aus.

Wohne seit 1.9 in Untermiete (unmöbiliert) und habe im 10-11 Monat gesagt das ich wieder ausziehn werde zum 1.12.

Ich habe keinen Mietvertrag unterschrieben sondern nur bei der miete eingewillgt.

Wie sieht das mit der Kündigung aus?
Muss ich überhaupt kündigen habe ja keinen Vertrag allerhöchsten eine Gegenseitige willenserklärung oder sowas.

Und muss ich das Zimmer im Urzustand zurücklassen? (habs gestrichen)