在链表中查找平均值

Question

我知道通过只进行一次查找单链表中的中间元素的方法。

有没有办法找到列表中元素的 Mean ？

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