雙向鏈表的大小

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