Um die Länge zu ermitteln benötigen wir eine Methode “laenge” die als Parameter eine Liste entgegen nimmt und die Anzahl der Elemente zurückgibt.

    public static int laenge(SingleLinkedList liste) {

        // Leere Liste erkennen und danach stoppen
        if(liste == null) {
            return 0;
        }

        // Elemente zählen
        int laenge = 1;
        while(liste.next != null) {
            liste = liste.next;
            laenge ++;
        }

        return laenge;
    }