牛客网剑指offer-输入两个非增链表，合并成一个非增的链表

最新推荐文章于 2024-09-14 12:45:10 发布

十子木

最新推荐文章于 2024-09-14 12:45:10 发布

阅读量52

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/lin970113/article/details/115472209

版权

链表排序合并算法数据结构

关键词由CSDN通过智能技术生成

python 专栏收录该内容

54 篇文章 0 订阅

订阅专栏


#习题解答
#答题思路：设置三个游标和一个头节点

class Solution:
    # 返回合并后列表
    def Merge(self, ph1, ph2):
        # write code here
        if ph1 == None:
            return ph2
        if ph2 == None:
            return ph1
        if ph1.val < ph2.val:
            newhead = ph1
        else:
            newhead = ph2
        tmp1 = ph1  #游标1
        tmp2 = ph2  #游标2
        
        if newhead == tmp1:
            pre = newhead
            tmp1 = tmp1.next  
        if newhead == tmp2:
            pre = newhead
            tmp2 = tmp2.next  
        while tmp1 and tmp2:
            if tmp1.val<tmp2.val:
                pre.next = tmp1
                pre = tmp1
                tmp1 = tmp1.next
            else:
                pre.next = tmp2
                pre = tmp2
                tmp2 = tmp2.next
                
        if tmp1 == None:
            pre.next = tmp2
        else:
            pre.next = tmp1
        return newhead