定义f为单链表的头指针，初始化构造函数，链表中存储的是6个整型数据，请用java实现下列运算的递推算法。 1.求链表的结点个数 2.求所有整数的平均值。

1. 求链表的结点个数的递推算法：

public int countNodes(ListNode f) {
    int count = 0;
    ListNode curr = f;
    while (curr != null) {
        count++;
        curr = curr.next;
    }
    return count;
}

2. 求所有整数的平均值的递推算法：

public double average(ListNode f) {
    int sum = 0;
    int count = 0;
    ListNode curr = f;
    while (curr != null) {
        sum += curr.val;
        count++;
        curr = curr.next;
    }
    return (double) sum / count;
}

笑话：为什么程序员总是看时钟？因为时间是 int，要担心溢出。