在aLinkedList(java)中计数偶数

Question

Q1-考虑使用下面的Node类实现的链表。实施方法：

public int countEvenNumbers(Node firstNode){} //This method counts the number of even numbers in the linked list

其第一个节点是firstNode。实现的方法应为递归方法。这里，firstNode引用链表中的第一个节点。

class Node {
int data;
Node next;
Node(int i){
this(i, null);
}
Node(int i, Node n){
data = i;
next = n;
}
}

Answer 1

你可以试试：

public int countEvenNumbers(Node node) {
return countEventNumber(node, 0);
}
private int countEvenNumbers(Node node, int count) {
if (node.data % 2 == 0) {
count++;
}
if (node.next == null) {
return count;
}
return countEvenNumbers(node.next, count);
}