Hoe bepaal je vóór het laatste element in een enkelvoudige gekoppelde lijst?

In een enkelvoudig gekoppelde lijst, om het element vóór het laatste te vinden, moet je door de lijst lopen en stoppen bij de knoop waarvan de volgende knoop de laatste is (dat wil zeggen, waar het veld Next van de volgende knoop null is).

Voorbeeld in C#:

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

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

Hier gaat de lus door zolang de volgende knoop ook een volgende heeft, dus tot we bij het voorlaatste element komen.