leetcode-21. 合并两个有序链表

最新推荐文章于 2020-12-05 18:22:49 发布

AI_Younger_Man

最新推荐文章于 2020-12-05 18:22:49 发布

阅读量84

点赞数

分类专栏： # Leetcode

本文链接：https://blog.csdn.net/qq_38888209/article/details/108825814

版权

Leetcode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

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

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
通过次数377,879提交次数586,685


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:
        head = ListNode()
        temp = head
        temp_01 = l1
        temp_02 = l2

        while temp_01 and temp_02:
            if temp_02.val > temp_01.val:
                temp.next = temp_01
                temp = temp_01
                temp_01 = temp_01.next
            else:
                temp.next = temp_02
                temp = temp_02
                temp_02 = temp_02.next
        if temp_02:
            temp.next = temp_02
        if temp_01:
            temp.next = temp_01
        return head.next