java - 双循环链表的大小

Question

我想知道如何在Java中找到双向循环链表的最后一个节点，因为我想查找循环链表中节点的大小或数量。

Answer 1

public int getSize() {
    int count = 0;
    if (head == null)
        return count;
    else {
        Node temp = head;
        do {
            temp = temp.getNextNode();
            count++;
        } while (temp != head);
    }
    return count;
}