如何在不必遍历列表的情况下找到单链表的尾节点？

Question

我认为如果我有一个计数变量可以跟踪列表中的记录数，可能是可能的，但即便如此，我也不能像跳转到元素[count]到尾部一样阵列。

这让我感到很困惑，任何帮助都会受到赞赏

Answer 1

一种想法是在构建链表时跟踪尾指针。另一种方法是只允许在开头插入节点来构建链表，这样就可以跟踪尾部。