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实现合并两个有序链表的方法示例

本文地址: http://www.cppcns.com/jiaoben/python/251566.html

python合并两个有序列表_Python实现合并两个有序链表的方法示例相关推荐

python 图片相似度算法比较_python 比较2张图片的相似度的方法示例
本文介绍了python 比较2张图片的相似度的方法示例,分享给大家,具体如下: #!/usr/bin/python # -*- coding: UTF-8 -*- import cv2 import ...
python创建一个有序链表_Python实现合并两个有序链表的方法示例
本文实例讲述了Python实现合并两个有序链表的方法.分享给大家供大家参考,具体如下: 思路:先选出第一个节点,然后遍历两个链表,把小的作为当前节点的下一个节点,一直到其中一个链表遍历完,这时候把另一 ...
python假设有三个列表_python基础三(列表和元组)
1.序列概述: ?python内置了许多种序列,列表.元组.字符串等. ?列表和元组的不同在于,列表是可以修改的,而元组不可以,这意味着列表用于需要中途添加元素的情形,而元组适用于禁止修改元素的情形. ...
python除法保留两位小数_Python对小数进行除法运算的正确方法示例
Python对小数进行除法运算的正确方法示例求一个算式代码如下: a=1 b=2 c=3 print c*(a/b) 运行结果总是0,反复检查拆开以后,发现在Python里,整数初整数,只能得出整 ...
python求最大值代码的方式_python使用分治法实现求解最大值的方法
本文实例讲述了python使用分治法实现求解最大值的方法.分享给大家供大家参考.具体分析如下: 题目: 给定一个顺序表,编写一个求出其最大值和最小值的分治算法. 分析: 由于顺序表的结构没有给出,作为 ...
python中docx模块的使用_python使用docx模块读写docx文件的方法与docx模块常用方法详解...
一,docx模块 Python可以利用python-docx模块处理word文档,处理方式是面向对象的.也就是说python-docx模块会把word文档,文档中的段落.文本.字体等都看做对象,对对象 ...
html和css有序列表,HTMLCSS基础学习笔记14—有序列表及列表嵌套
我们上篇讲到了无序列表,那么今天就来看看有序列表和他们的组合嵌套使用吧. 有序列表现在我们要做那堆杂事了,但是发现这么多杂事,先做哪个好呢?于是我们给这堆杂事弄个优先级排序,让我们能够按照顺序做下去 ...
python每个字符后添加空格_python实现指定字符串补全空格的方法
有什么方法可以指定字符串长度,不够的自动补空格 char定义的是一个半角字符. 当人心变成市场,当市场变成战场,战场埋葬多少理想. char[]定义的是一个不定长的数组,实际上是指针,用前要初始化.不 ...
python切割图片文字_Python+opencv 实现图片文字的分割的方法示例
Python+opencv 实现图片文字的分割的方法示例发布时间:2020-08-26 03:28:37 来源:脚本之家阅读:116 作者:坏小孩90 实现步骤: 1.通过水平投影对图形进行水平分 ...

python合并两个有序列表_Python实现合并两个有序链表的方法示例

python合并两个有序列表_Python实现合并两个有序链表的方法示例相关推荐

最新文章

热门文章