Wie bestimmt man vor dem letzten Element in einer einfach verketteten Liste?

In einer einfach verketteten Liste muss man, um das Element vor dem letzten zu finden, die Liste durchlaufen und beim Knoten anhalten, dessen nächster Knoten der letzte ist (d.h., bei dem das Feld Next des nächsten Knotens null ist).

Beispiel in C#:

class Node {
    public int Value;
    public Node Next;
}

Node FindPenultimate(Node head) {
    if (head == null || head.Next == null) return null; // kein vorletztes
    Node current = head;
    while (current.Next.Next != null) {
        current = current.Next;
    }
    return current;
}

Hier läuft die Schleife, solange der nächste Knoten einen weiteren Knoten hat, also bis zum vorletzten Element.