天际草原 2019-12-13 21:22 采纳率: 100%
浏览 174
已采纳

有序链表结合的问题,发现指针赋值有问题,出现陷入死循环。

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* res= new ListNode(-1);
        ListNode* result= res;
        cout<<&res<<&result<<endl;
        while(l1 && l2){
            if((l1->val)<=(l2->val)){
               res->next=l1;
               l1=l1->next;
               res=res->next;
            }else{
                res->next=l2;
                l2=l2->next;
                res=res->next;
            }

        }
        if(l1==NULL){
            res->next=l2;
        }else{
            res->next=l1;
        }
        return result->next;
    }
};

其中的res=res->next,替换成res=l1,res=l2就会陷入死循环,这是什么原因?

  • 写回答

2条回答 默认 最新

  • threenewbee 2019-12-13 22:20
    关注

    因为 l1=l1->next;,所以res=l1,此时res不是指向l1而是l1的下一个

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?