递归：合并两个有序链表

合并两个有序链表

原问题是合并两个链表，当我们提取出最小值的时候，子问题就可以变成合并缩小规模后的两条链表，例如合并两个链表list1=[1,2,4,8],list2=[2,3,6,7]，我们提取出当前最小值是list1的头节点，子问题就变成合并两个链表list1=[2,4,8],list2=[2,3,6,7],然后将list1的头节点拼接上即可

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]:if list1 is None:return list2if list2 is None:return list1if list1.val <= list2.val:list1.next = self.mergeTwoLists(list1.next,list2)return list1else:list2.next = self.mergeTwoLists(list1,list2.next)return list2

递归：合并两个有序链表相关推荐

[递归|迭代] leetcode 21 合并两个有序链表
[递归|迭代] leetcode 21 合并两个有序链表 1.题目题目链接将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2 ...
合并两个有序链表（递归）
合并两个有序链表(递归) 题目描述将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例输入:1->2->4, 1->3->4 ...
【LeetCode】【HOT】21. 合并两个有序链表（递归）
[LeetCode][HOT 100]21. 合并两个有序链表文章目录 [LeetCode][HOT 100]21. 合并两个有序链表 package hot;import java.util.Ar ...
合并两个有序链表——递归与迭代
力扣刷题总结一.前言二.合并两个有序链表 1.题意 2.示例 3.题解方法一递归算法思路分析代码解析方法二迭代算法思路分析代码解析总结一.前言最近几天有点忙,没来得及更新我的力扣 ...
算法：合并两个有序链表
题目合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1- ...
20190827：（leetcode习题）合并两个有序链表
合并两个有序链表题目大致思路代码实现题目大致思路本题的思路来讲,可以想见是和数组之类的类似,每次取出一个最小的值,取n次之后得到新链,最容易想到递归方法.每次调用函数时得到新的ListNo ...
leetcode 21 java_LeetCode 21. 合并两个有序链表
LeetCode 21. 合并两个有序链表题目将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1-> ...
力扣合并两个有序链表
力扣合并两个有序链表 1.要求 2.思路及代码 3.问题 1.要求合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1-& ...
21. 合并两个有序链表 JavaScript实现
21. 合并两个有序链表合并有序链表一.递归递归详解 /*** Definition for singly-linked list.* function ListNode(val, next) ...
【LeetCode】21、合并两个有序链表
21.合并两个有序链表题目: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例1: 输入:l1 = [1,2,4], l2 = [1,3,4] ...

递归：合并两个有序链表

合并两个有序链表

递归：合并两个有序链表相关推荐

最新文章

热门文章