遞歸合併兩個已排序的鏈表？

我無法找到任何代碼錯誤，但是當我提交它時，兩個測試用例給運行時錯誤。請幫我弄清楚這個錯誤。我已經檢查了至少30個自定義測試用例，但它爲所有用戶提供了正確的輸出。遞歸合併兩個已排序的鏈表？

Code

public static Node mergeTwoList(Node head1, Node head2) { 
    Node c = null;   
    if (head1 == null) { 
     return head2; 
    } else if (head2 == null) { 
     return head1; 
    } 

    if (head1.data < head2.data) { 
     c = head1; 
     c.next = mergeTwoList(head1.next, head2); 
    } else { 
     c = head2; 
     c.next = mergeTwoList(head1, head2.next); 
    } 
    return c; 
}

如果有人想出什麼請你告訴我。

來源

2017-07-28 Prince Vijay Pratap

什麼是錯誤？ –

在線工具沒有提供具體的細節。它只是顯示運行時錯誤 –

@KillerDeath可能是由於遞歸導致的堆棧溢出。你找到了什麼？ –

我認爲原因是stackoverflow，因爲你使用遞歸，並遞歸會產生堆棧，如果linklist很長，它可能會導致stackoverflow。

有一個關於leecode的類似問題，我用迭代的方法解決它，我把解決方案粘貼到我的博客中，儘管解釋是在Madarin中，代碼仍然可以作爲參考。鏈接提供如下： http://codecrazer.blogspot.tw/2017/07/leetcode-21-merge-two-sorted-lists.html

來源

2017-07-28 09:47:28 codecrazer

遞歸合併兩個已排序的鏈表？

回答

相關問題