请问这样写问题出在哪里？

我要reverse linked list from node head to node tail
下面这段不对，在while loop写curr!=tail.next就是错的，curr到了tail.next还是会继续进入loop，what?why?
private void reverse(ListNode head, ListNode tail) {
        ListNode prev = null;
        ListNode curr = head;
        while (curr != tail.next){
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
    }
但下面这种情况就work啦，把tail.next存成variable
private void reverse(ListNode head, ListNode tail) {
        ListNode prev = null;
        ListNode curr = head;
        ListNode stop = tail.next;
        while (curr != stop){
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
    }

这到底是为什么啊？大神快指点我一下，脑子转不过来了我

建议debug不出来的时候上ide打断点一步一步跑，比冥思苦想有用多了

核桃jett 发表于 2021-6-16 06:29
因为最后一轮tail.next被改了，不是null了，所以最后curr == null，但是tail.next变成倒数第二个node不是nu ...

多谢啦🙏，已经明白了。

oneplay 发表于 2021-6-16 03:27
curr 会扫到的，如果不动tail 相当于这题没做完啊

omg, 我好蠢啊，我已经把tail.next改了。

多谢大神的解释，省了我好多时间！

过tail之后 tail->next 指的是前面的节点。直接 while(curr!=null) 就好了

oneplay 发表于 2021-6-16 02:28
因为是双向链表，过tail之后 tail->next 指的是前面的节点。直接 while(curr!=null) 就好了

是单向的啊 zszszszszs

pnwair 发表于 2021-6-16 02:39
是单向的啊 zszszszszs

一个意思，比较一下你的两种写法就是 tail.next 的值改变了

oneplay 发表于 2021-6-16 03:08
一个意思，比较一下你的两种写法就是 tail.next 的值改变了

sorry，我没听懂。我没touch tail啊，它的值为什么会改变呐

pnwair 发表于 2021-6-16 03:23
sorry，我没听懂。我没touch tail啊，它的值为什么会改变呐

curr 会扫到的，如果不动tail 相当于这题没做完啊

pnwair 发表于 2021-6-16 03:23
sorry，我没听懂。我没touch tail啊，它的值为什么会改变呐

curr 会扫到的，如果不动tail 相当于这题没做完啊

因为最后一轮tail.next被改了，不是null了，所以最后curr == null，但是tail.next变成倒数第二个node不是null了