Java有序鏈表如何合并

這篇文章主要講解了“Java有序鏈表如何合并”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“Java有序鏈表如何合并”吧！

網(wǎng)站建設(shè)哪家好，找成都創(chuàng)新互聯(lián)公司！專注于網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、小程序開發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了連云免費(fèi)建站歡迎大家使用！

問題

將兩個升序鏈表合并為一個新的升序鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點(diǎn)組成的。

示例 1：

輸入：l1 = [1,2,4], l2 = [1,3,4]
輸出：[1,1,2,3,4,4]

示例二：

<strong>輸入：</strong>l1 = [], l2 = []
<strong>輸出：</strong>[]

示例 3：

輸入：l1 = [], l2 = [0]
輸出：[0]

思路

版本一

• 新建一個空的鏈表 nList

• 在兩個鏈表（l1,l2）都不為空的情況下，比較兩個鏈表的第一個元素的值的大小，取出最小的加入到新鏈表當(dāng)中，然后小鏈表的頭指針指向下一位，并且nList的指針也指向下一位

• 如果兩個鏈表還都不為空，繼續(xù)循環(huán)

• 如果兩個鏈表有一個為空，那么將不為空的鏈表拼接到nList后邊

• 最后返回 nList 的next 作為新鏈表的頭結(jié)點(diǎn)

版本二

• 首先判斷兩個鏈表是否為空，為空直接返回空鏈表。不為空的繼續(xù)向下走

• 判斷 l1 和 l2的頭結(jié)點(diǎn)誰更小，則將這個節(jié)點(diǎn)保存為頭結(jié)點(diǎn)，后邊的節(jié)點(diǎn)一次拼接在該節(jié)點(diǎn)上邊。

• 后邊思路同版本一

答案

版本一

新建一個節(jié)點(diǎn)，將原來的鏈表都傳到新的鏈表當(dāng)中

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
    ListNode head = new ListNode(-1);
    ListNode   = head;
    while (list1 != null && list2 != null) {
        boolean b = list1.val <= list2.val;
        all.next = b ? list1 : list2;
        if (b) list1 = list1.next;
        else list2 = list2.next;
        all = all.next;
    }
    all.next = list1 != null ? list1 : list2;
    return head.next;
}

版本二

從原來的鏈表中選擇出來一個進(jìn)行整合，不適用任何新的內(nèi)存

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
    if (list1 == null || list2 == null) {
        return list1 == null ? list2 : list1;
    }
    ListNode head = list1.val <= list2.val ? list1 : list2;
    if (list1.val <= list2.val)
        list1 = list1.next;
    else
        list2 = list2.next;
    ListNode tmp = head;
    while (list1 != null && list2 != null) {
        boolean b = list1.val <= list2.val;
        tmp.next = b ? list1 : list2;
        if (b) list1 = list1.next;
        else list2 = list2.next;
        tmp = tmp.next;
    }
    tmp.next = list1 != null ? list1 : list2;
    return head;
}

感謝各位的閱讀，以上就是“Java有序鏈表如何合并”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對Java有序鏈表如何合并這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識點(diǎn)的文章，歡迎關(guān)注！

當(dāng)前名稱：Java有序鏈表如何合并
URL鏈接：http://muchs.cn/article30/iegjpo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、全網(wǎng)營銷推廣、品牌網(wǎng)站設(shè)計、Google、品牌網(wǎng)站制作、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)