[已解决]c++链表题答案里有个循环没看懂

469826336

                               
登录/注册后可看大图

1. /**
   
2. * Definition for singly-linked list.
   
3. * struct ListNode {
   
4. *     int val;
   
5. *     ListNode *next;
   
6. *     ListNode(int x) : val(x), next(NULL) {}
   
7. * };
   
8. */
   
9. class Solution {
   
10. public:
    
11.    ListNode* reverseBetween(ListNode* head, int m, int n) {
    
12.        ListNode *dummy = new ListNode(0), *pre = dummy;
    
13.        dummy -> next = head;
    
14.        for (int i = 1; i < m; i++) {
    
15.            pre = pre -> next;
    
16.        }
    
17.        ListNode* cur = pre -> next;
    
18.        for (int i = 0; i < n - m; i++) {
    
19.            ListNode* move = cur -> next;
    
20.            cur -> next = move -> next;
    
21.            move -> next = pre -> next;
    
22.            pre -> next = move;
    
23.        }
    
24.        return dummy -> next;
    
25.    }
    
26. };

复制代码

RT，答案中第二个for循环里的

1. move -> next = pre -> next;
   
2. pre -> next = move;

复制代码

为什么pre->next不能换成cur，有大佬教教小白吗，谢谢了

最佳答案

月排行榜 / 总排行榜

暗pluto

2019-3-4 18:39:50

469826336 发表于 2019-3-4 14:29
这个我懂了，大佬能解释下那两行代码里的pre->next为什么不能换成cur吗

哦哦哦，我终于知道你说什么了，我还以为你说为什么pre->next不能等于cur呢
是这样的，你如果move->next=cur,然后cur=move的话，就会导致pre->next=cur 且 move->next=cur,这样不就矛盾了吗
而且，pre->next 不一定就是cur，第一次循环是cur，但从第二次循环开始，pre->next就和前面的move交换位置了，变成了pre -> move -> cur ->xxx，而你要把xxx变到pre后面，而不是cur前面，自然不能用cur来代替pre->next
这样懂了吗？你在学链表这章的时候，多画图，看链表的节点的指向，就会很容易理解了，如果还是不懂的话再提问

跳转到最佳答案楼层

暗pluto

你画个指针指向图就知道了
首先，move = cur->next,也就是一开始的关系是这样的  pre->cur->move->xxx
然后，cur -> next = move -> next;  就变成这样了pre->cur->xxx   且  move->xxx（并列关系）
然后，move -> next = pre -> next; 接下来， pre->cur->xxx  且  move->cur（并列关系）
最后，pre -> next = move; 就完成一次翻转，pre -> move -> cur ->xxx
这样你是否懂了？

469826336

暗pluto 发表于 2019-3-4 09:57
你画个指针指向图就知道了
首先，move = cur->next,也就是一开始的关系是这样的  pre->cur->move->xxx
然 ...

这个我懂了，大佬能解释下那两行代码里的pre->next为什么不能换成cur吗

暗pluto

469826336 发表于 2019-3-4 14:29
这个我懂了，大佬能解释下那两行代码里的pre->next为什么不能换成cur吗

哦哦哦，我终于知道你说什么了，我还以为你说为什么pre->next不能等于cur呢
是这样的，你如果move->next=cur,然后cur=move的话，就会导致pre->next=cur 且 move->next=cur,这样不就矛盾了吗
而且，pre->next 不一定就是cur，第一次循环是cur，但从第二次循环开始，pre->next就和前面的move交换位置了，变成了pre -> move -> cur ->xxx，而你要把xxx变到pre后面，而不是cur前面，自然不能用cur来代替pre->next
这样懂了吗？你在学链表这章的时候，多画图，看链表的节点的指向，就会很容易理解了，如果还是不懂的话再提问

469826336

暗pluto 发表于 2019-3-4 18:39
哦哦哦，我终于知道你说什么了，我还以为你说为什么pre->next不能等于cur呢
是这样的，你如果move->next ...

受教了，谢谢大佬