Leetcode 21 Merge Two Sorted Lists

xbynet 發布于2019-08-14 18:01 / 1718人閱讀

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

題目詳情

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

想法

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

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

解法

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

云服務器 GPU云服務器 Lists Sorted LeetCode two

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/66940.html

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

摘要：題目要求翻譯過來就是將兩個有序的鏈表組合成一個新的有序的鏈表思路一循環在當前兩個鏈表的節點都是非空的情況下比較大小，較小的添入結果鏈表中并且獲得較小節點的下一個節點。題目要求 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：合并兩個有序鏈表 Merge Two Sorted Lists

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

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

摘要：什么意思呢比如上方合并鏈表的代碼，分別明確函數的參數和返回值是什么參數是兩個合并的鏈表結點頭結點。返回值是合并后的鏈表。 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

摘要：注意因為堆中是鏈表節點，我們在初始化堆時還要新建一個的類。代碼初始化大小為的堆拿出堆頂元素將堆頂元素的下一個加入堆中 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

摘要：為減小空間復雜度，最后結果直接修改在上，不重新給分配空間。 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