查找LinkedList大小而无需遍历整个List的方法

Question

有没有一种方法可以找到单个LinkedList的大小/长度，而无需遍历整个列表。该列表已经填充，因此无法选择维护计数器并在每次添加元素时对其进行递增。

Answer 1

简短的回答是“否”。除非您在列表的实现中有一些辅助数据（如您建议的那样，每次添加元素时都会增加一个计数器），否则您别无选择，只能遍历整个列表并计算元素。