剑指offer——合并链表

最新推荐文章于 2022-05-06 22:05:58 发布

voidfaceless

最新推荐文章于 2022-05-06 22:05:58 发布

阅读量128

点赞数

分类专栏：数据结构算法设计与分析 python

本文链接：https://blog.csdn.net/voidfaceless/article/details/81155499

版权

python 同时被 3 个专栏收录

40 篇文章 2 订阅

订阅专栏

算法设计与分析

34 篇文章 0 订阅

订阅专栏

数据结构

14 篇文章 0 订阅

订阅专栏

题目：

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

其实这题考的是归并排序。

很简单，

贴出代码：

# -*- 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
        if(not pHead1):
            return pHead2
        if(not pHead2):
            return pHead1
        pHead = ListNode(111)
        p = pHead
        while(pHead1 and pHead2):
            if(pHead1.val>pHead2.val):
                pHead.next = pHead2
                pHead2 = pHead2.next
            else:
                pHead.next = pHead1
                pHead1 = pHead1.next
            pHead = pHead.next
        if(pHead1):
            pHead.next = pHead1
        elif(pHead2):
            pHead.next = pHead2
        return p.next