Java - подсчет случаев в связанном списке

Question

В качестве части назначения мне необходимо написать метод, который будет печатать повторяющиеся значения в связанном списке, а также сколько раз они происходят. Ниже приведен метод printRepeats(), который использует вспомогательный метод countRepeats(ListNode node).

Проблема в том, что выходные данные моего метода повторяют повторяющиеся значения снова и снова. Например, в списке со значениями 1 1 1 2 3 4 5 6 7 6 выход равен 1 (Occurences = 3) 1 (Occurences = 3) 1 (Occurences = 3) 6 (Occurences = 2) 6 (Occurences = 2). Любое значение, которое повторяется, должно печатать только один раз. Какие-либо предложения? Заранее спасибо!

public class LinkedList 
{ 
    private ListNode first; 

    public void printRepeats() 
    { 
     String ans = ""; 
     ListNode temp = first; 
     while(temp != null) 
     { 
      if(countRepeats(temp) > 1 && ans.indexOf((int)temp.getValue()) == -1) 
      { 
       ans += temp.getValue(); 
       System.out.print(temp.getValue() + " (Occurences = " + countRepeats(temp) + ") "); 
      } 
      temp = temp.getNext(); 
     } 
     if(ans.length() == 0) 
      System.out.print("None of the elements repeat."); 
    } 

    private int countRepeats(ListNode node) 
    { 
     ListNode temp = first; 
     int count = 0; 
     while(temp != null) 
     { 
      if((int)temp.getValue() == (int)node.getValue()) 
       count++; 
      temp = temp.getNext(); 
     } 
     return count; 
    } 
} 

Answer 1

Учитывая, что вы не должны использовать какие-либо другие структуры данных, чем LinkedList, вы можете:

• Создайте еще один ListNode элемент как первый элемент списка под названием «repeatedElements», которая должна содержать пары элемент/повторения такого элемента.
• При подсчете повторений одного элемента вставьте элемент и количество повторений, которые он имеет в списке «repeatElements».
• Перед подсчетом количества повторений элемента разверните список повторяющихся элементов для элемента. Если элемент присутствует, НЕ распечатывайте вывод. Если это не так, повторите свой код, как обычно.

Система, которую я описал, будет содержать больше информации, чем требуется (количество повторений каждого элемента сохраняется), но вполне вероятно, что она понадобится снова.