Longest Run of Equal Values
Return the length of the longest stretch of consecutive nodes that all hold the same value. An empty list gives 0. The list is passed in as head.
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 [1,1,2,2,2,1]
returns 3
Three 2s in a row.
Example 2
head [5,6,5]
returns 1
The 5s are not next to each other.
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
- One Bubble PassBeginner
- Running Totals ListBeginner
- Second Largest ValueBeginner
- Sum of the First KBeginner
- Sum of the ValuesBeginner
- Swap First and Last ValuesBeginner
- Values in Reverse OrderBeginner
- Add Lists Position by PositionEasy