java - 是否应该为单个链表存储链表的最后一个节点

Question

我正在准备面试，对于所有链表问题，我打算关注 Linkedlist.java

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

Answer 1

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

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