双向链表的大小

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; 
}