计算LinkedList中给定数字的出现次数

Question

给定类LinkedList

public class LinkedList {

    public Node head = null;

    public class Node {
        public int value;
        public Node next;
    }
}

我想添加一个方法public int count（int value)，该方法计算列表中某个数字出现的次数。我尝试了以下方法，但它并不总是有效的，我不确定我做错了什么。

public int count(int value) {

    int counter = 0;

    while(head != null) {

        Node tmp = head.next;

        while(tmp != null) {

            if(head.value == value) {
                counter++;
            }
            tmp = tmp.next;
        }
        head = head.next;
    }
    return counter;
}

此方法适用于1 4 3 4 4 5，int value=4（它应该返回3)

但对于1 2 3 4 4 5，int value=4，则返回1。

Answer 1

最简单的方法是：遍历列表并增加包含'value'的每个节点的计数。由于您的代码中有几个问题，我试图用注释解释每一行的原因。

public int count(int value) {
    int count = 0;
    
    // 'node' is the node we are currently processing.
    // Starting at the head...
    Node node = head;
    
    // while we not reached the end of the list
    while (node != null) {
        // if the node has the same value we are searching for
        if (node.value == value) {
            // increase count since we found the value
            count++;
        }
        // Go to the next node (null if we reached the end of the list).
        node = node.next;
    }
    
    return count;
}

Answer 2

试试看：

public int count(int value) {
    int counter = 0;
    Node tmp = head;
    while (tmp != null) {
        if(tmp.value == value) { // this line contained your biggest mistake
            counter++;
        }
        tmp = tmp.next;
    }
    return counter;
}

您的方法中根本没有使用value参数。

我建议您通过使用IDE来改进您的Java学习，该IDE可能会给您的代码中的问题提供提示。在这种情况下，方法实现中没有使用value参数。

我建议：IntelliJ IDEA、Eclipse或Visual Studio代码。我相信还有很多，但这些是我知道的。

这是我的意思的一个小例子：