Kako odrediti pre poslednjeg elementa u jednostruko povezanoj listi?

U jednostruko povezanoj listi, da biste pronašli element pre poslednjeg, morate proći kroz listu i zaustaviti se na čvoru čiji je sledeći čvor poslednji (tj. polje Next sledećeg čvora je null).

Primer u C#:

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

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

Ovde, petlja traje dok sledeći čvor ima i sledeći čvor, tj. dok ne stignemo do pretposlednjeg elementa.