为什么此代码由于黑客排名上的超时而显示为已终止

Question

问题是-合并两个排序的链表。有关详细信息，请访问https://www.hackerrank.com/challenges/merge-two-sorted-linked-lists当我在网站上提交此内容时，它显示“因超时而终止”。请告诉我代码有什么问题，以及如何修复它。

Node MergeLists(Node headA, Node headB) {
 // This is a "method-only" submission. 
 // You only need to complete this method 
if(headA==null){
    return headB;
}else if(headB==null){
    return headA;
}else{
    Node h,t;
    if(headA.data>=headB.data){
        h=headB;
        t=h;
        h=h.next;
        headB=headB.next;
    }else{
        h=headA;
        t=h;
        h=h.next;
        headA=headA.next;
    }
    while(headA!=null && headB!=null){
        if(headA.data>=headB.data){
        h.next=headB;
        h=h.next;
        headB=headB.next;
    }else{
        h=headA;
        h=h.next;
        headA=headA.next;
    }
    }
    if(headB==null){
        h=headA;
    }
    return t;
}

}

Answer 1

代码似乎没有正确合并这两个列表，laune评论了大多数错误，加上 while（） 循环中其他列表后面的代码需要修复（它应该遵循与 while（） 循环中的 if 相同的逻辑）。发生超时可能不是因为您的代码花费的时间太长，而是因为对返回的合并列表的黑客合并后检查卡在一个循环中或遵循错误的引用。

尝试创建一个调用MergeLists函数的测试程序，以便对其进行调试。

为了避开Java没有指向指针的指针的限制，您可以使用一个虚拟节点来简化代码:

    Node t = new Node;
    Node h = t;
    // ... h.next = ... merge the lists while advancing h
    return t.next;