Count the Nodes
Given the head of a singly linked list, return how many nodes it has. An empty list (head is None) has 0 nodes.
Linked lists appear in the tests as the list of their values, like [1,2,3]. Each node is a ListNode with .val and .next; the class is already defined for you.
Example 1
head [4,8,15]
returns 3
Three nodes.
Example 2
head []
returns 0
An empty list has no nodes.
Constraints
0 <= number of nodes <= 100-100 <= Node.val <= 100
Write it in your browser, against the clock. The model solution, stepped through line by line, comes after.
More Linked lists problems
- Count the RisesBeginner
- Differences of NeighborsBeginner
- Everything After a ValueBeginner
- Find a Value's IndexBeginner
- First Index of the Largest ValueBeginner
- Get the Kth ValueBeginner
- Is It a PrefixBeginner
- Is the List SortedBeginner