Question

我的while(cur!=head)应该在node4执行，因为它开始了在node3，程序执行do块中的语句至少一次，然后它将在node4读取，node4与head节点相同，即node3。

我的程序应该返回。

 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)

Java do while循环保持循环，即使它不符合条件

1 个答案: