合并两个排序的链表python(剑指offer 25)

最新推荐文章于 2022-05-01 15:09:42 发布

歌者And贰向箔

最新推荐文章于 2022-05-01 15:09:42 发布

阅读量389

点赞数

分类专栏：刷题笔记文章标签：链表 python 数据结构散列表 leetcode

本文链接：https://blog.csdn.net/ziqingnian/article/details/121941407

版权

刷题笔记专栏收录该内容

65 篇文章 1 订阅

订阅专栏

# 剑指 Offer 25. 合并两个排序的链表

示例1：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        # 关键条件递增
        # 通过指针对比反复对比链接
        dummy_head = ListNode(0)
        cur = dummy_head
        cur1, cur2 = l1, l2

        while cur1 and cur2:
            if cur1.val >= cur2.val:
                cur.next = cur2
                cur2 = cur2.next
            else:
                cur.next = cur1
                cur1 = cur1.next
            cur = cur.next # 前面操作只是找到cur的next，还需要cur进行移动
        cur.next = cur1 if cur1 else cur2 #连接剩下的链表
        return dummy_head.next