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就会陷入死循环,这是什么原因?
因为 l1=l1->next;,所以res=l1,此时res不是指向l1而是l1的下一个
这个很明显,链表指针始终回到初始指定的地址,本来上一句已移动了指针,可是本句又将指针移回。将此句去掉或改成res->next,不要再指向l1或l2即可