Listnode Länge

[Sebaaaa]

Ich habe ein kleines Problem mit folgender Aufgaben
Ich muss die Anzahl Elemente in einer Liste durch int ItemsCount ( ListNode Head) ermitteln.
Die Listenlänge soll als Funktionsergebnis zurückgegeben werden;
ist die Liste leer, soll sich −1 ergeben.

public static int itemsCount(ListNode head) {
		
			
		return -1 ;
	}

Ich weiß garnicht wie ich anfangen soll vll kann mir jmd schnell weiterhelfen
wie ich zum beispiel die for-Schleife befüllen muss. bzw. am klügsten die Länge zähle.

Vielen Dank

 

[Joose]

Etwas Eigeninitiative wäre gut 🙂
Was verstehst du nicht? Wo liegt genau das Problem?
Gib uns wenigstens einen Ansatz wie du es lösen würdest.

 

[diggaa1984]

ich gehe mal hellseherisch davon aus, dann dein ListNode eine Methode hat (viell. next()) um auf das nächte Element zuzugreifen. Wenn das entweder wieder dem head entspricht oder null sein sollte, ist die Liste komplett durchlaufen.

Da ListNode keine Java-Klasse ist, können wir nur erahnen, welche Methoden diese Klasse/das Interface anbietet.

Allenfalls wird es wohl auf eine while-Schleife hinauslaufen