What is the time complexity to find the length of a singly linked list without a size variable?

Question

Accepted Answer

(C) O(n). Explanation: You must traverse the entire list to count nodes — O(n).