成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

Leetcode 21 Merge Two Sorted Lists

xbynet / 1721人閱讀

摘要：題目詳情題目要求我們將兩個有序鏈表合成一個有序的鏈表。輸入輸出想法首先要判斷其中一個鏈表為空的狀態(tài)，這種情況直接返回另一個鏈表即可。每次遞歸都會獲得當前兩個鏈表指針位置的值較小的節(jié)點，從而組成一個新的鏈表。

題目詳情 
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.
題目要求我們將兩個有序鏈表合成一個有序的鏈表。


Example:
輸入: 1->2->4, 1->3->4
輸出: 1->1->2->3->4->4
想法

首先要判斷其中一個鏈表為空的狀態(tài)，這種情況直接返回另一個鏈表即可。

每次遞歸都會獲得當前兩個鏈表指針位置的值較小的節(jié)點，從而組成一個新的鏈表。

解法 
public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1 == null){
            return l2;
        }
        if(l2 == null){
            return l1;
        }
        
        ListNode mergeHead;
        if(l1.val < l2.val){
            mergeHead = l1;
            mergeHead.next = mergeTwoLists(l1.next, l2);
        }
        else{
            mergeHead = l2;
            mergeHead.next = mergeTwoLists(l1, l2.next);
        }
        return mergeHead;
    }
}

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/66940.html

相關(guān)文章

  • leetcode21 Merge Two Sorted Lists 將兩個有序鏈表組合成一個新的有

    摘要：題目要求翻譯過來就是將兩個有序的鏈表組合成一個新的有序的鏈表思路一循環(huán)在當前兩個鏈表的節(jié)點都是非空的情況下比較大小，較小的添入結(jié)果鏈表中并且獲得較小節(jié)點的下一個節(jié)點。 題目要求 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing togeth...

    BothEyes1993 評論0 收藏0

  • LeetCode 21：合并兩個有序鏈表 Merge Two Sorted Lists

    摘要：將兩個有序鏈表合并為一個新的有序鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的。無非是依次將兩個鏈表每個節(jié)點的值對比，取出值較小的節(jié)點，添加到新鏈表末尾。將剩余鏈表傳回遞歸函數(shù)。 將兩個有序鏈表合并為一個新的有序鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的。 Merge two sorted linked lists and return it as a n...

    LeviDing 評論0 收藏0

  • LeetCode 之 JavaScript 解答第21題 —— 合并兩個有序鏈表（Merge Two

    摘要：什么意思呢比如上方合并鏈表的代碼，分別明確函數(shù)的參數(shù)和返回值是什么參數(shù)是兩個合并的鏈表結(jié)點頭結(jié)點。返回值是合并后的鏈表。 Time：2019/4/9Title: Merge Two Sorted ListsDifficulty: EasyAuthor: 小鹿 題目：Merge Two Sorted Lists Merge two sorted linked lists and re...

    wdzgege 評論0 收藏0

  • [Leetcode] Merge Two Sorted Lists Merge K Sorted L

    摘要：注意因為堆中是鏈表節(jié)點，我們在初始化堆時還要新建一個的類。代碼初始化大小為的堆拿出堆頂元素將堆頂元素的下一個加入堆中 Merge Two Sorted Lists 最新更新請見：https://yanjia.me/zh/2019/01/... Merge two sorted linked lists and return it as a new list. The new list...

    stefanieliang 評論0 收藏0

  • 【LeetCode Easy】021 Merge Two Sorted Lists

    摘要：為減小空間復雜度，最后結(jié)果直接修改在上，不重新給分配空間。 Easy 021 Merge Two Sorted Lists Description： Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes o...

    icattlecoder 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<