博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode 简单】 第七题 合并两个有序链表
阅读量:5252 次
发布时间:2019-06-14

本文共 935 字,大约阅读时间需要 3 分钟。

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例:

输入:1->2->4, 1->3->4输出:1->1->2->3->4->4
class ListNode:    def __init__(self, x):        self.val = x        self.next = None    def __repr__(self):# 显示方式        return "{}->{}".format(self.val,self.next)class Solution:    def mergeTwoLists(self, l1, l2):        """        :type l1: ListNode        :type l2: ListNode        :rtype: ListNode        """        if not l1:return l2        if not l2:return l1        current =tmp= ListNode(0) #current 和 tmp 指向同一个头结点        while l1 and l2:            if l1.val < l2.val:                current.next = l1                l1=l1.next            else:                current.next = l2                l2=l2.next            current = current.next #单向链表,指向最后一个结点"指针"        current.next = l1 or l2 #current链表最后一个结点的"指针"指向l1或者l2的头结点        return tmp.next  #current的指针指向了l1或者l2的头结点,返回tmp完整链表

 

转载于:https://www.cnblogs.com/flashBoxer/p/9438935.html

你可能感兴趣的文章
android一些细节问题
查看>>
KDESVN中commit时出现containing working copy admin area is missing错误提示
查看>>
利用AOP写2PC框架(二)
查看>>
【动态规划】skiing
查看>>
java定时器的使用(Timer)
查看>>
ef codefirst VS里修改数据表结构后更新到数据库
查看>>
boost 同步定时器
查看>>
[ROS] Chinese MOOC || Chapter-4.4 Action
查看>>
简单的数据库操作
查看>>
iOS-解决iOS8及以上设置applicationIconBadgeNumber报错的问题
查看>>
亡灵序曲-The Dawn
查看>>
Redmine
查看>>
帧的最小长度 CSMA/CD
查看>>
xib文件加载后设置frame无效问题
查看>>
编程算法 - 左旋转字符串 代码(C)
查看>>
IOS解析XML
查看>>
Python3多线程爬取meizitu的图片
查看>>
树状数组及其他特别简单的扩展
查看>>
zookeeper适用场景:分布式锁实现
查看>>
110104_LC-Display(液晶显示屏)
查看>>