牛客网11：合并两个排序的链表

最新推荐文章于 2024-08-24 04:15:02 发布

爱跑步的george

最新推荐文章于 2024-08-24 04:15:02 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_38246633/article/details/80789457

数据结构专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并成一个新排序链表的方法。通过定义一个辅助节点并使用双指针技术，该算法可以有效地处理两个输入链表，确保输出链表也保持递增排序。

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

题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回合并后列表
    def Merge(self, pHead1, pHead2):
        # write code here
        pHead3 = ListNode(0)
        tmp = pHead3
        while pHead1 and pHead2:
            if pHead1.val>=pHead2.val:
                pHead3.next = pHead2
                pHead2 = pHead2.next
            else:
                pHead3.next = pHead1
                pHead1= pHead1.next 
            pHead3 = pHead3.next
        if pHead1:
            pHead3.next = pHead1
        elif pHead2:
            pHead3.next = pHead2
        return tmp.next