合并两个排序的LinkedList时出现运行时异常

时间:2018-08-15 09:19:44

标签: sorting linked-list

  Node MergeLists(Node headA, Node headB) {
Node s=null;
int count=0;
Node newHead=null;
Node p=headA;
Node q=headB;
while(p.next!=null || q.next!=null){

    if(p.data<=q.data){

        s=p;
        p=p.next;
        s.next=q;
        if(count==0){
            newHead=p;
        }

    }else {

        s=q;
        q=q.next;
        s.next=p;
        if(count==0){

            newHead=q;
        }
    }

    count++;

if(p == null){

        p.next=q;
    }else if(q==null){

        q.next=p;
    }

}
return newHead;

}

请提出这段代码有什么问题。在在线IDE中运行时出现运行时异常。首次存储基本参考。一旦p或q结束,while循环将退出

0 个答案:

没有答案