LeetCode--Python合并两个有序链表

最新推荐文章于 2025-08-13 13:14:14 发布

转载最新推荐文章于 2025-08-13 13:14:14 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/daacheng/p/9041877.html

文章标签：

#数据结构与算法 #python

本文介绍了一种将两个有序链表合并为一个有序链表的算法实现。通过定义ListNode类来表示链表节点，使用Solution类中的mergeTwoLists方法进行链表合并。该方法接收两个链表头结点作为参数，返回合并后的链表头结点。文章还展示了如何创建两个有序链表并调用算法进行合并，最后打印合并后的链表元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

class Solution:
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        newHead = ListNode(0)
        pre = newHead
        while l1 and l2:
            if l1.val<l2.val:
                pre.next = l1
                l1 = l1.next
            else:
                pre.next = l2
                l2 = l2.next
            pre = pre.next
        if l1:
            pre.next = l1
        elif l2:
            pre.next = l2
        return newHead.next
        
# 有序链表
head1 = ListNode(2)
n1 = ListNode(3)
n2 = ListNode(4)
n3 = ListNode(9)
head1.next = n1
n1.next = n2
n2.next = n3

# 有序链表
head2 = ListNode(3)
m1 = ListNode(5)
m2 = ListNode(7)
m3 = ListNode(8)
head2.next = m1
m1.next = m2
m2.next = m3

s = Solution()
res = s.mergeTwoLists(head1,head2)
while res:
    print(res.val)
    res = res.next

转载于:https://www.cnblogs.com/daacheng/p/9041877.html