Tek bağlı listenin son öğesinden önce nasıl belirlenir?

Tek bağlı listenizde, sondan bir önceki öğeyi bulmak için listeyi dolaşmanız ve bir sonraki düğümün son düğüm olduğu düğümde durmanız gerekir (yani, bir sonraki düğümün Next alanı null ise).

C# örneği:

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

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

Burada döngü, bir sonraki düğümün de bir sonraki düğüme sahip olduğu sürece devam eder, yani ön sondaki elemana ulaşana kadar.