每日一题 【每日一题】合并两个排序链表-Python-20211108

Jack · 2021年11月08日 · 最后由 Jack 回复于 2021年11月09日 · 17 次阅读
本帖已被设为精华帖!

将两个排序链表合并成一个新的排序链表

Jack 将本帖设为了精华贴 11月08日 21:39

参考代码:

class ListNode:
    def __init__(self, val):
        self.val = val
        self.next = None


class Solution:
    def mergeTwoLists(self, l1, l2):
        dummy = ListNode(0)
        tmp = dummy
        while l1 != None and l2 != None:
            if l1.val < l2.val:
                tmp.next = l1
            else:
                tmp.next = l2
                l2 = l2.next
            tmp = tmp.next
        if l1 != None:
            tmp.next = l1
        else:
            tmp.next = l2
        return dummy.next
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册