Merge Two Sorted List

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

這題用遞歸做最簡單。 【我是怎么想到用遞歸的? 因為學校作業(yè)有過~】

思路:?

List A : 1-->3-->5-->7-->9 ? 排序好了

List B ? 2-->4-->6-->8-->10 ?排序好了

從兩個list里挑最小的那個,肯定是第一個。 第二個的話就是大一點的那個完整的list 和 另一個list來重復之前的操作。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容