Java делает, пока цикл держит цикл, даже если он не соответствует условию

Question

Мой while(cur!=head) должен выполняться на узле 4, так как он начинается на узле 3, программа выполняет оператор в do блокировать хотя бы один раз, затем он будет читать на узле 4, узел 4 совпадает с головным узлом, который является узлом 3.

Моя программа должна вернуться.

 Actual output: 3 3 3 3 4 5 1 2 

 Expected output: 3 3 3 4 5 1 2 3

Фактический результат правильный, мой ожидаемый результат неправильный. Однако мне просто интересно, когда cur равен head, что не соответствует условию while(cur!=head), но это может продолжать работать? Зачем?

class LinkedNode
{
    int val;
    LinkedNode next;
    LinkedNode (int x)
    {
        val = x;
        next = null;
    }
}



class Solution
{

    public static void main(String[] args)
    {
        LinkedNode node1 = new LinkedNode(1);
        LinkedNode node2 = new LinkedNode(2);
        LinkedNode node3 = new LinkedNode(3);
        LinkedNode node4 = new LinkedNode(3);
        LinkedNode node5 = new LinkedNode(3);
        LinkedNode node6 = new LinkedNode(3);
        LinkedNode node7 = new LinkedNode(4);
        LinkedNode node8 = new LinkedNode(5);

        node1.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;
        node5.next = node6;
        node6.next = node7;
        node7.next = node8;
        node8.next = node1;

        LinkedNode after = check(node3);
        print_list(after);
    }


    public static void print_list(LinkedNode head)
    {   
        LinkedNode cur = head;
        do
        {
            System.out.print(head.val + " ");
            head = head.next;
        }
        while (cur!= head);//same question as the below
    }

    public static LinkedNode check(LinkedNode head)
    {   

        LinkedNode cur = head;
        do
        {   
            cur = cur.next;
        }   
        while(cur!=head);// this line is supposed to execute and exit at node4,since node4 is equal to node3(head)

        return cur;
    }

}

Answer 1

Вы сравниваете объекты по ссылке, а не по стоимости. Ваша логика верна. Узел 3 никогда не равен Узлу 4, поскольку они являются отдельными объектами, но вам нужно сравнить их значение.

while(cur.val != head.val)