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
投稿猜你喜欢
- 使用Windows的wmic命令，获取可执行文件的运行状况、文件路径、PID，如果可执行文件挂掉，就重启并邮件告警
- 本文总结了input的各种使用方法，挺全面的1.取消按钮按下时的虚线框在input里添加属性值 hideFocus 或者 HideFocus
如图输入如下命令python manage.py startapp apitest添加应用到 autotest项目项目下在settings.- 1.在Home(你取的项目名)的config.php中添加如下配置<?phpreturn array( &nbs
- 生产图片区域，上传按钮#btn可替换自己想要的图片<ul id="ul_pics" class="ul_
- 今天在intellij调试spark的时候感觉每次有新的一段代码，都要重新跑一遍，如果用spark-shell，感觉也不是特别方便，如果能像
- 描述super() 函数用于调用下一个父类(超类)并返回该父类实例的方法。super 是用来解决多重继承问题的，直接用类名调用父类方法在使用
- 这个问题已经不是什么新鲜问题了，网上也有大把的教程，但大多数是授人以鱼，而不授人以渔，经过辛苦的资料收集，思考，调试，整理，我基本上已经把这
- python提取照片坐标信息的代码如下所示：from PIL import Imagefrom PIL.ExifTags import TA
- 相信大家都用过浏览器的翻译网页功能，例如对于下图这个英文网页：一键翻译成中文以后是这样的：你可能会觉得这个功能很简单，不就是字符串替换吗？那
- 第一种：import socket import fcntl import struct def get_ip_address(ifname
- Elasticsearch简介Elasticsearch 是一个开源的搜索引擎，建立在一个全文搜索引擎库 Apache Lucene&
- 前言正则表达式的基础知识就不说了,有兴趣的可以点击这里，提取一般分两种情况，一种是提取在文本中提取单个位置的字符串，另一种是提取连续多个位置
- 1、 Python中 sys.argv的用法解释：sys.argv可以让python脚本从程序外部获取参数，sys.argv是一个列表，可用
- 这篇文章主要介绍了python字典setdefault方法和get方法使用实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定
- 1、从记录中选出所有fault_code列的值在fault_list= [487, 479, 500, 505]这个范围内的记录r
- 这是fenye.asp具体代码：以下是引用片段：<％Const maxPagesize=1000 '设置分
- 在ubuntu下面发生的原因是：开了多个pycharm，关掉那个new project选项是灰色的，剩下的那个pycharm的new pro
- 在使用AJAX获取数据时后台返回的大部分都是json数据，在进行程序开发时有时会需要直接对这些json数据在js程序中再进行一定的操作，如排
- 关于DHT协议DHT协议作为BT协议的一个辅助，是非常好玩的。它主要是为了在BT正式下载时得到种子或者BT资源。传统的网络，需要一台中央服务
