leecode刷题（23）-- 合并两个有序链表

【leecode刷题（23）-- 合并两个有序链表】的更多相关文章

LeetCode刷题--21.合并两个有序链表（简单）

题目描述将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 -> 2 -> 4 ,1 -> 3 -> 4 输出:1 -> 1 -> 2 -> 3 -> 4 -> 4 方法 1:递归思路特殊的,如果 l1 或者 l2 一开始就是 null ,那么没有任何操作需要合并,所以我们只需要返回非空链表. 终止条件:两条链表分别名为 l1 和 l2,当 l1 为空或 l2 为空时结束返回值:每一层…

LeetCoded第21题题解--合并两个有序链表

21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 题解思路一:暴力解法创建一个head节点创建一个新的链表,并创建一个end节点指向最后一个节点,比较两个升序链表值将end节点指向值较小节点,以此类推. public static ListNode mergeTwoLists(ListNo…

剑指offer——python【第16题】合并两个有序链表

题目描述将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思路有两种方法,一个不用递归,另一个用递归解题一.不用递归的解法 class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def mergeTw…

LeetCode第21题：合并两个有序链表

题目描述: 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 解题思路: 很显然的,两个链表已经有序,这道题用递归解决比较简单,代码也会很清晰. l1为空,则返回l2: l2为空,则返回l1: 否则比较l1和l2头元素的大小,将较小者作为新链表开头,剩下的两个链表递归进行合并即可. C++代码: /** * Definit…

leetcode刷题-88.合并两个有序数组

题目给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n .你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素. 示例: 输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3 输出: [1,2,2,3,5,6] 思路由于最后的结果保存在nums…

leecode第二十一题（合并两个有序链表）

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1==NULL)//判断有一组为空的情况 return…