Leetcode 21 Merge Two Sorted Lists

xbynet 發(fā)布于2019-08-14 18:01 / 1761人閱讀

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

題目詳情

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.題目要求我們將兩個(gè)有序鏈表合成一個(gè)有序的鏈表。
Example:
輸入: 1->2->4, 1->3->4
輸出: 1->1->2->3->4->4

想法

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

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

解法

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;
    }
}

云服務(wù)器 GPU云服務(wù)器 Lists Sorted LeetCode two

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

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

相關(guān)文章

leetcode21 Merge Two Sorted Lists 將兩個(gè)有序鏈表組合成一個(gè)新的有

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

BothEyes1993 2019-08-14 18:05 評論0 收藏0
LeetCode 21：合并兩個(gè)有序鏈表 Merge Two Sorted Lists

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

LeviDing 2019-07-31 11:31 評論0 收藏0
LeetCode 之 JavaScript 解答第21題 —— 合并兩個(gè)有序鏈表（Merge Two

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

wdzgege 2019-08-23 16:51 評論0 收藏0
[Leetcode] Merge Two Sorted Lists Merge K Sorted L

摘要：注意因?yàn)槎阎惺擎湵砉?jié)點(diǎn)，我們在初始化堆時(shí)還要新建一個(gè)的類。代碼初始化大小為的堆拿出堆頂元素將堆頂元素的下一個(gè)加入堆中 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 2019-08-14 12:30 評論0 收藏0
【LeetCode Easy】021 Merge Two Sorted Lists

摘要：為減小空間復(fù)雜度，最后結(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 2019-08-16 17:30 評論0 收藏0