16.剑指offer第十六题（python）

最新推荐文章于 2024-09-08 01:58:21 发布

lucky195

最新推荐文章于 2024-09-08 01:58:21 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lucky195/article/details/96018991

本文介绍了一种算法，该算法接收两个单调递增的链表作为输入，并返回一个新的链表，该链表为两个输入链表合并后的结果且保持单调不减的顺序。通过创建一个临时节点来辅助合并过程，确保了最终链表的正确性和效率。

问题：

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

代码：

# -*- coding:utf-8 -*-
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None
class Solution:
    # 返回合并后列表
    def Merge(self, pHead1, pHead2):
        # write code here
        res=tmp=ListNode(0)
        while pHead1 and pHead2:
            if pHead1.val<pHead2.val:
                tmp.next=ListNode(pHead1.val)
                tmp=tmp.next
                pHead1=pHead1.next
            else:
                tmp.next=ListNode(pHead2.val)
                tmp=tmp.next
                pHead2=pHead2.next
        if pHead1 is not None:
            tmp.next=pHead1
        else:
            tmp.next=pHead2
        return res.next

运行时间：26ms

占用内存：5624k