21.leetcode 合并两个有序链表（简单）

最新推荐文章于 2022-12-07 22:31:38 发布

终回首

最新推荐文章于 2022-12-07 22:31:38 发布

阅读量173

点赞数

分类专栏： Leetcode 文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/qq_39945938/article/details/107784012

版权

Leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

leetcode python 刷题记录，从易到难

一、题目

在这里插入图片描述

二、解答

1.思路

定义一个空链表，定义另一个空链表等于前面的空链表。循环遍历两个链表，挨个判断两个节点之间的大小，如果是小的，放到空链表后，小的那个节点指针后移，同时空链表指针后移，直到有一个节点为空时退出循环。之后把另一个链表尚未遍历完的部分添加到空链表后面，至此拼接完成。

2.实现

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        result = ListNode(0)
        move = result
        while l1 and l2:
            if l1.val < l2.val:
                move.next = l1
                l1 = l1.next
            else:
                move.next = l2
                l2 = l2.next
            move = move.next

        move.next = l1 if l1 else l2

        return result.next