Python实现合并两个有序链表的方法示例(Python实现合并两个有序链表的方法示例)
类别:脚本大全 浏览量:2094
时间:2022-03-31 20:40:58 Python实现合并两个有序链表的方法示例
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
您可能感兴趣
- 详解Python locals()的陷阱(详解Python locals的陷阱)
- python蓝牙knn算法(python使用KNN算法识别手写数字)
- python怎么判断对象属性(判断python对象是否可调用的三种方式及其区别详解)
- python编程ide工具(这6款Python IDE&代码编辑器,你都用过吗?)
- python简易翻译器的运行(Python3.6实现带有简单界面的有道翻译小程序)
- python计算csv的行数(对Python 多线程统计所有csv文件的行数方法详解)
- python 多进程的启动和停止(Python3.5多进程原理与用法实例分析)
- python中的变量与变量类型(Python变量类型知识点总结)
- thinkphp实战教程之博客技术学习(python3编写ThinkPHP命令执行Getshell的方法)
- python实现层次遍历二叉树(Python实现的序列化和反序列化二叉树算法示例)
- python抽奖代码教程(python实现抽奖小程序)
- python符串操作教程(Python3.5运算符操作实例详解)
- python元组和列表的定义(Python基本数据结构与用法详解列表、元组、集合、字典)
- python怎么测试api接口(python接口自动化测试之接口数据依赖的实现方法)
- pythonqt入门教程(使用python实现mqtt的发布和订阅)
- python 基于内容的推荐系统(不到40行代码用Python实现一个简单的推荐系统)
- 苹果15价格(苹果15价格512g官网)
- 春节放假几天(春节放假几天2023法定几天)
- 今天 3月13日,31年前,一个英雄少年感动了中国(今天3月13日31年前)
- 你好,新成理人丨成都理工大学2019级新生开学典礼隆重举行(新成理人丨成都理工大学2019级新生开学典礼隆重举行)
- 这部民警编演的红色话剧,讲述了一个不断追寻的故事(这部民警编演的红色话剧)
- 日本菜有什么好吃(日本菜有什么好吃的做法)
热门推荐
- _viewstart.cshtml的作用
- 百度智能云安全教程(百度云服务器安全组开放端口配置图文教程)
- docker容器设置网站(docker容器中布置静态网站的实现)
- sqlserver常用函数(SQLServer 日期函数大全小结)
- linux系统安装宝塔面板启动失败(Linux云主机安装宝塔面板新手教程)
- web服务器和应用服务器区别(web服务器跟app服务器存在什么不同?)
- 网络连接云主机(如何远程连接云主机?)
- sqlserver调试存储过程(sql server2008调试存储过程的完整步骤)
- php建造者模式实例(PHP工厂模式、单例模式与注册树模式实例详解)
- docker容器启动失败怎么查找原因(解决docker安装后运行hello-world报错的问题)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9