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实现合并两个有序链表的方法.分享给大家供大家参考,具体如下: 思路:先选出第一个节点,然后遍历两个链表,把小的作为当前节点的下一个节点,一直到其中一个链表遍历完,这时候把另一 ...
单链表操作之合并两个单链表
***单链表操作之合并两个单链表*** /* 本篇博客为合并两个单链表, 有序和无序都可以: 其中用到单链表的尾插和单链表的选择排序: @单链表排序之选择排序链接:http://blog.csdn. ...
用python创建一个新文件_Python创建文件和追加文件内容实例
一.用Python创建一个新文件,内容是从0到9的整数, 每个数字占一行: 代码如下: #python >>>f=open('f.txt','w') # r只读,w可写,a追加 &g ...
链表问题19——合并两个有序的单链表
题目给定两个有序单链表的头节点head1和head2,请合并两个有序链表,合并后的链表依然有序,并返回合并后链表的头节点. 思路本题较为简单,假设两个链表的长度分别为M和N,直接给出时间复杂度为O ...
链表题目---3 合并两个有序单链表和分割链表
合并两个有序单链表 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *nex ...
合并两个有序数组(初级算法合并两个有序数组)
合并两个有序数组 1.题目: (合并两个有序数组) 2. 示例 3.解答步骤 4. 提交结果(提交用时和内存消耗) 声明: 题目均来自力扣,网址力扣官网, 如有侵权,告知必删! 本题地址: 点击我跳转 ...
python 创建一个空向量_Python之Django系列-创建第一个应用-5
上一篇:Python之Django系列-创建第一个应用-4 这一章我们会讲到视图层怎么与数据库操作并返回数据到模板层进行渲染最终显示在页面上投票应用基本上会有这么几个视图问题列表页问题详情页问 ...
python创建一个csv文件_python如何写入csv
在使用python对文件操作的过程中,你肯定碰到过对csv文件的操作,下面就python对csv文件的操作进行详述. CSV(Comma-Separated Values)逗号分隔符,也就是每条记录中 ...
python 创建一个空向量,python 创建一个空向量_python 创建一维的0向量实例
python 创建一维的0向量实例第一种方法: A=[0]*8 第二种方法: import numpy as np A=np.zeros(8) 以上这篇python 创建一维的0向量实例就是小编分享 ...

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

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

最新文章

热门文章