Counting all the nodes in a Linked List

Question

I\'m trying to write a simple method to count all the nodes in the linked list. I know there are 7 items in the linked list, but it is returning just 6 of them.

Her

Answer 1

You aren't counting the last node. When you get to the last element to be counted, n.next will be null, and so count is never incremented. You might instead try a loop like the following:

ListNode n = head;
for (ListNode n = head; n != null; n = n.next) {
  count++;
}