count - How to find tail node of a singly linked list without having to traverse the list?

Question

I'm thinking it's probably possible if i have a count variable that keeps track of the # of records in the list, but even then i can't just jump to the element[count] to the tail just like in the array.

This really befuddling me, any help would be appreciated

Answer 1

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