Python实现合并两个有序链表的方法示例（Python实现合并两个有序链表的方法示例）
时间：2022-03-31 20:40:58 类别：脚本大全 浏览量：2094
Python实现合并两个有序链表的方法示例
Python实现合并两个有序链表的方法示例本文实例讲述了python实现合并两个有序链表的方法。分享给大家供大家参考，具体如下：
思路：先选出第一个节点，然后遍历两个链表，把小的作为当前节点的下一个节点，一直到其中一个链表遍历完，这时候把另一个链表直接接上就好
|
|
# definition for singly-linked list.# class listnode(object):# def __init__(self, x):# self.val = x# self.next = noneclass 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坐标输入（python导入坐标点的具体操作）
- eval在python里面什么意思（python 为什么说eval要慎用）
- python的4种数字变量（Python将字符串常量转化为变量方法总结）
- 用python做一个表白视频（python仿抖音表白神器）
- python3中super函数的基本用法（实例讲解Python3中abs函数）
- python 元组基本操作（Python元组知识点总结）
- python调用elasticsearch（Python-ElasticSearch搜索查询的讲解）
- pythonmysql使用教程（Python异步操作MySQL示例使用aiomysql）
- python关闭程序强制退出线程（python多线程调用exit无法退出的解决方法）
- python实用教程（Python简直是万能的，这5大主要用途你一定要知道！推荐）
- pythonindex函数用法（python sort、sort_index方法代码实例）
- python中怎么输入单引号（python三引号输出方法）
- 使用python编辑个人名片（python实现名片管理系统项目）
- pythonnumpy定义一个2*2数组（对python numpy.array插入一行或一列的方法详解）
- python获取日期（Python根据当前日期取去年同星期日期）
- python pandas读取数据库表（Python3.5 Pandas模块之DataFrame用法实例分析）
- 保温好 容量大 颜值高 保温杯你给娃娃买对了吗（保温好容量大颜值高）
- 《道德经》 人生避开骄狂，才能免去祸患（道德经人生避开骄狂）
- 郭麒麟（郭麒麟）
- 古人十句 戒骄 名言，醍醐灌顶，受益匪浅（古人十句戒骄名言）
- 《道德经》:功成不局，泰而不骄（道德经:功成不局）
- 每日一典 过江之鲫（每日一典过江之鲫）
热门推荐
- nginx文件夹限制ip访问（基于Nginx实现限制某IP短时间访问次数）
- dedecms如何使用标签（dedecms模板标签如何做判断示例代码）
- 云主机的作用和功能（云主机具备的特性有哪些？）
- 腾讯云开启所有端口（腾讯云端口怎么设置？腾讯云CVM开启端口图文教程）
- dedecms自定义分页（详解DEDECMS缩略图标签[field:picname/]和[field:litpic/]的区别）
- margin z-index怎么使用（margin 负值引起的层级z-index问题）
- jquery on绑定多个事件
- web服务器架设步骤及流程（web服务器怎么配置？web服务器配置图文教程）
- explain语句详解（聊聊explain查看执行计划）
- 如何看idea连接mysql数据库（IDEA 链接Mysql数据库并执行查询操作的完整代码）
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9