Python实现合并两个有序链表的方法示例
作者：lin-chang 发布时间：2023-04-02 22:20:46
标签：Python,合并,有序链表
本文实例讲述了Python实现合并两个有序链表的方法。分享给大家供大家参考，具体如下：
思路：先选出第一个节点，然后遍历两个链表，把小的作为当前节点的下一个节点，一直到其中一个链表遍历完，这时候把另一个链表直接接上就好
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
#先考虑链表其中一个为空的情况
if not l1:
return l2
if not l2:
return l1
curNode1 = l1
curNode2 = l2
#先选出第一个节点
if curNode1.val < curNode2.val:
head = curNode1
curNode1 = curNode1.next
else:
head = curNode2
curNode2 = curNode2.next
cur = head
while curNode1 and curNode2:
if curNode1.val < curNode2.val:
cur.next = curNode1
curNode1 = curNode1.next
else:
cur.next = curNode2
curNode2 = curNode2.next
cur = cur.next
#一直循环到有一个链表先结束
#如果是链表1先结束，则拼上链表2剩余的那段
if not curNode1:
cur.next = curNode2
#如果是链表2先结束，则拼上链表1剩余的那段
else:
cur.next = curNode1
return head
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/u011583025/article/details/85399644
0
投稿猜你喜欢
- 块级元素块级元素生成一个元素框，（默认地）它会填充其父级元素的内容，旁边不能有其他元素。换句话说，他在元素框之前和之后生成了“分隔”符。我们
- 在更改列顺序之前，你需要考虑是否的确需要更改表中的列顺序。SQL的核心要点是从数据存储格式获取应用。总应指定检索数据的顺序。在下面的第1条语
一、框架菜单1.1 common模块1.2 其他二、Excel接口测试案例编写三、读取Excel测试封装（核心封装）excel_utils.- asp分页，是学习使用asp编程经常遇到的问题，也算是一个经典的问题。本文介绍了一个asp分页源代码例子，希望对初学者有所帮助，本程序文件名
- 这个程序将记数器的数字放在ACCESS数据库中,当然你也能用你希望其它的ODBC数据源.这个程序从URL中读取记数信息.如下:< IM
- mysql4.1以上版本连接时出现Client does not support authentic
- 前言在讲解如何解决migrate报错原因前，我们先要了解migrate做了什么事情，migrate：将新生成的迁移脚本。映射到数据库中。创建
- 本文介绍了四种asp导出excel数据的方法：1.使用OWC ，2.用Excel的Application组件，3.直接在IE中打开，4.导出
- 本文介绍，在 VSCode 使用 IPython Kernel的设置方法,详细介绍如下所示：要达到的效果：只需按下 Ctrl+；，选中的几行
- oracle10g数据备份 1.用sql/plus developer,选中要备份的数据表，右击选择"Export data&qu
- 一些简单的代码简化下面是一个简单示例，它说明了 jQuery 对代码的影响。要执行一些真正简单和常见的任务，比方说为页面的某一区域中的每个链
- 我认为多选列表具有完美的功能——只需按下Ctrl键，同时点击鼠标从列表中选择多个项目。以下是一个典型的多选列表框： 上面那个列表框
- MySQL 客户端连接成功后，通过 show ［session|global］status 命令 可以提供服务器状态信息，也可以在操作系统上
- 在“按需加载”的需求中，我们经常会判断当脚本加载完成时，返回一个回调函数，那如何去判断脚本的加载完成呢？我们可以对加载的 JS 对象使用 o
- 近年来流行 Ajax，而 Ajax 的本质就是 XMLHttpRequest，是客户端 XMLHttpRequest 对象的使用。相对于 A
- QQ登录Banner增加了剧情的概念之后，已经推出了春节和情人节两期。这之后设想能围绕Banner做的更加丰富，对传统文化的体现也能更为深入
- <％'***********************************************'函数
- xmlhttp，IE不支持overrideMimeType()方法，即使是IE7。 // Mozilla/Safari/
- Matplotlib是一个很好的作图软件，但是python下默认不支持中文，所以需要做一些修改，方法如下：1.在python安装目录的Lib
- 昨天在网上看到一个防采集软件，说采集只访问当前网页，不会访问网页的图片、JS等，今天突然想到，通过动态程序和Js访问分别记录访问者的IP，然
