迭代链表时无限循环

Question

我试图计算在我的链接列表中发生特定整数的时间。 但是我遇到了无限循环。 我尝试打印变量以查看代码到达的位置但没有打印。 我想知道是否有人可以为我增加一双眼睛。

我的LinkedListNode类很简单：

public class LinkedListNode {
    int data;
    public LinkedListNode next;


    // constructor
    public LinkedListNode(int newData) {
        this.next = null;
        this.data = newData;
    }
}

我的代码：

public static int countInt(LinkedListNode head, int number) {
    int count = 0;

    while (head.next != null) {
        if (head.data == number) {
            count++;
            //System.out.println(count);
            head = head.next;
            //System.out.println(head.data);
        }
    }
    return count;
}

Answer 1

你应该将head到下一个节点，即使if不满足。

Answer 2

当前节点等于您发送到countInt的数字时，您只能移动到下一个节点。

Answer 3

从while循环中移动head = head.next将有助于无限循环，但是你需要检查head是否为null，而不是head.next，因此while循环将检查最后一个元素的值

public static int countInt(LinkedListNode head, int number) {
    int count = 0;

    while (head != null) {
        if (head.data == number) {
            count++;
            //System.out.println(count);

            //System.out.println(head.data);
        }
        head = head.next;
    }
    return count;
}