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

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

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条回答 默认 最新

  • blownewbee 2019-12-13 22:20
    已采纳

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

    点赞 评论
  • 软件工程达人 2019-12-14 09:50

    这个很明显,链表指针始终回到初始指定的地址,本来上一句已移动了指针,可是本句又将指针移回。将此句去掉或改成res->next,不要再指向l1或l2即可

    点赞 评论

相关推荐 更多相似问题