LeetCode-21

最新推荐文章于 2024-11-02 18:32:48 发布

楚仙子

最新推荐文章于 2024-11-02 18:32:48 发布

阅读量88

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43901733/article/details/109046913

版权

链表算法数据结构 python leetcode

LeetCode 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

Example

input
1->2->4, 1->3->4
output
1->1->2->3->4->4

Note

无

思路

因为两个链表已经是有序了，合并的话，每次判断两个链头，选择数值小的作为新的链头即可

代码如下

# 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, l1: ListNode, l2: ListNode) -> ListNode:
        if l1 is None: 
            return l2
        if l2 is None: 
            return l1
        if l1.val <= l2.val:
            l1.next = self.mergeTwoLists(l1.next, l2)
            return l1
        else:
            l2.next = self.mergeTwoLists(l1, l2.next)
            return l2