Python实现合并两个有序链表的方法示例
更新时间：2019年01月31日 09:37:16 作者：lin-chang
这篇文章主要介绍了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相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了python建造者模式案例运行原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
Python之tkinter列表框Listbox与滚动条Scrollbar解读
这篇文章主要介绍了Python之tkinter列表框Listbox与滚动条Scrollbar解读，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
下面就通过Python程序来实现自动打卡，原理很简单，用Python设置定时任务，然后通过adb操作手机，完成打卡功能，感兴趣的朋友跟随小编一起看看吧2019-04-04
这篇文章主要介绍了Python编写命令行脚本操作excel的方法，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-08-08
python实现向微信用户发送每日一句 python实现微信聊天机器人
这篇文章主要为大家详细介绍了python实现向微信用户发送每日一句，python调实现微信聊天机器人，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-03-03
今天小编就为大家分享一篇利用Anaconda简单安装scrapy框架的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
PyCharm环境都已经配置成了UTF-8编码,控制台打印中文也不会出现乱码,但报错堆栈信息中如果有中文会出现中文乱码,遇到这样的问题如何解决呢,下面小编给大家带来了PyCharm控制台堆栈乱码问题解决方案,感兴趣的朋友一起看看吧2023-12-12
python opencv把一张图片嵌入（叠加）到另一张图片上的实现代码
这篇文章主要介绍了python opencv把一张图片嵌入（叠加）到另一张图片上,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-06-06
在 Python 中，可以使用数值模拟来研究气体扩散。本文就来通过一些示例为大家讲讲具体的实现方法，文中的示例代码讲解详细，感兴趣的小伙伴可以学习一下2023-01-01
这篇文章主要介绍了Python PyTorch 如何获取 MNIST 数据,通过示例代码介绍了PyTorch 保存 MNIST 数据,PyTorch 显示 MNIST 数据的操作方法,感兴趣的朋友跟随小编一起看看吧2024-04-04
最新评论