Authors:
Stuart Reges, Marty Stepp
Chapter:
Linked Lists
Exercise:
Exercises
Question:7 | ISBN:9780136091813 | Edition: 2
Question
Write a method called countDuplicates that returns the number of duplicates in a sorted list. The list will be in sorted order, so all of the duplicates will be grouped together. For example, if a variable list stores the values [1, 1, 1, 3, 3, 6, 9, 15, 15, 23, 23, 23, 40, 40] , the call of list.countDuplicates() should return 7 because there are 2 duplicates of 1, 1 duplicate of 3, 1 duplicate of 15, 2 duplicates of 23 and 1 duplicate of 40.
Add the above method to the LinkedIntList class from this chapter.
Answer
Implementation of countDuplicates method:
public int countDuplicates()
{
if(front == null)
return 0;
int duplicates = 0;
ListNode current = front;
while(current.next != null)
{
if(current.data == current.next.data)
{
duplicates++;
}
current = current.next;
}
return duplicates;
}