linkedlist的最后一个节点是否应该为单独的linkedlist存储

Question

我正在准备面试，对于所有链接列表问题，我打算遵循linkedlist.java

我没有看到任何也存储"lastnode"one_answers"size"的示例面试解决方案，而是循环使用。如果在OO中，我保存了最后一个节点和大小，我看不出有什么问题。这将防止额外的循环来查找链接列表的长度等。根据你的经验，你认为面试官会介意吗？

Answer 1

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

不过，对于面试，我认为他们更多的是希望你了解链表数据结构，以及你使用哪些算法来实现常见的添加/删除/大小等。功能。我不再担心特定的存储，而是更专注于确保您真正了解链表的工作原理。