Sadə əlaqəli siyahıda son elementdən əvvəl necə müəyyən etmək olar?

Yagona bağlı siyahıda, sondan əvvəlki elementi tapmaq üçün siyahını gəzmək və növbəti düyün son düyün olduğu yerdə dayanmaq lazımdır (yəni, növbəti düyünün Next sahəsi null olmalıdır).

C# nümunəsi:

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

Node FindPenultimate(Node head) {
    if (head == null || head.Next == null) return null; // ön sondan yoxdur
    Node current = head;
    while (current.Next.Next != null) {
        current = current.Next;
    }
    return current;
}

Burada döngü, növbəti düyün də növbətiyə sahib olduğu müddətcə davam edir, yəni ön sondik elementə çatana qədər.