Oddiy bog'langan ro'yxatda oxirgi elementdan oldin qanday aniqlash mumkin?

Yagona bog'langan ro'yxatda, oxiridan oldingi elementni topish uchun ro'yxatni aylanib chiqish va keyingi tugun oxirgi bo'lgan joyda to'xtash kerak (ya'ni, keyingi tugunning Next maydoni null bo'lsa).

C# misoli:

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

Node FindPenultimate(Node head) {
    if (head == null || head.Next == null) return null; // oxiridan oldingi yo'q
    Node current = head;
    while (current.Next.Next != null) {
        current = current.Next;
    }
    return current;
}

Bu yerda sikl, keyingi tugun ham keyingi tugunga ega bo'lsa davom etadi, ya'ni oxiridan oldingi elementga yetguncha.