Поиск значения в связанном списке

Question

Я знаю метод, чтобы найти средний элемент в одиночном списке, пройдя его только один раз.

Есть ли способ найти Среднее элементов в списке?

Answer 1

Основываясь на ваших комментариях, я предполагаю, что вы спрашиваете об арифметическом значении (http://en.wikipedia.org/wiki/Mean#Arithmetic_mean_.28AM.29) Также, если вы знаете, сколько элементов есть, вы можете избавиться от счета.

Node current = root; 
    double sum = 0; 
    int count = 0; 
    while (current != null) { 
     sum += current.el; 
     count++; 
     current = current.next; 
    } 
    System.out.println(sum/count);