在链表中寻找均值

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);