在不遍历整个列表的情况下查找 LinkedList 大小的方法

Question

有没有办法在不遍历整个列表的情况下找到单个 LinkedList 的大小/长度。列表已填充，因此没有维护计数器并在每次添加元素时递增计数器的选项。

Answer 1

简短的回答是否定的。除非列表的实现中有一些辅助数据(如您所建议的，每次添加元素时递增的计数器(，否则您别无选择，只能遍历整个列表并计算元素。