是否应该为单个链接列表存储linkedlist的最后一个节点？

Question

我正在为面试做准备，并准备所有我打算追随Linkedlist.java的链接列表问题。

我还没有看到任何样本面试解决方案，也存储了“最后节点”和“大小”，相反，他们循环。如果在OO中保存最后一个节点和大小，我没有发现任何问题。这将防止额外的循环来查找链接列表长度等。根据您的经验，您认为面试官会介意吗？

Answer 1

其他人不确定，但我从未见过最后一个节点和大小的存储，我并不认为这是一个很好的实践，尽管它取决于应用程序。

不过，在面试中，我会假设他们会更多地寻求您对链接列表数据结构的理解，以及您使用哪些算法来实现普通的add/remove/size/等等函数。我将远离对特定存储的担忧，而更多地关注确保您真正理解链接列表是如何工作的。