Чӣ гуна муайян кардан мумкин аст пеш аз унсури охирини дар рӯйхати пайвастаи оддӣ?

Дар навъи ягона пайвастшуда, барои ёфтани унсури пеш аз охирин, бояд рӯйхатиро гузаронед ва дар ҳезуми, ки пайванди ояндаи он охирин аст (яъне, майдони Next дар пайванди оянда null аст), истодагарӣ кунед.

Масалан дар C#:

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

Node FindPenultimate(Node head) {
    if (head == null || head.Next == null) return null; // пеш аз охирин нест
    Node current = head;
    while (current.Next.Next != null) {
        current = current.Next;
    }
    return current;
}

Ин ҷо, цикл идома меёбад, то он ки пайванди оянда ҳам пайванди оянда дошта бошад, яъне то расидани ба унсури пеш аз охирин.