我正在准备面试，对于我打算关注Linkedlist.java的所有链接列表问题
我还没有看到任何样本采访解决方案，它们也存储'lastnode'和'size'而不是它们循环。如果在OO中，我看到没有错，我保存了最后一个节点和大小。这会阻止额外的循环来查找链表长度等。根据您的经验，您认为面试官会介意吗？
答案 0 :(得分：0)
不确定其他人，但我从未见过最后一个节点和大小的存储，我不认为这是一个好习惯，尽管它取决于应用程序。
对于访问，我会假设他们更多地了解您对链表数据结构的理解以及您使用哪些算法来实现常见的添加/删除/大小/等。功能。我会偏离担心特定的存储空间，并更加注重确保您真正了解链接列表的工作原理。