博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
21.合并两个有序列表
阅读量:5270 次
发布时间:2019-06-14

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

class Solution:    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:        # 创建一个初始链表        curr = dummy = ListNode(0)                # 遍历两个链表        while l1 and l2:            # 如果l1.val < l2.val,curr后面就接l1节点,否则就接l2            if l1.val < l2.val:                curr.next = l1                # l1向后移动                l1 = l1.next            else:                curr.next = l2                l2 = l2.next            # curr向后移动            curr = curr.next        # 当遍历l1和l2中有一个结束,则遍历结束,因为用的是and        # 此时会出现l1和l2中一个遍历完了,一个没有遍历完        # 所以curr.next后面接还没有遍历完的链表        curr.next = l1 or l2        return dummy.next  # 从头开始返回

 

转载于:https://www.cnblogs.com/WJZheng/p/11387596.html

你可能感兴趣的文章
SQL Server比较2table字段的差异
查看>>
.net 获取CPU频率 内存 磁盘大小,域名 端口 虚拟目录等
查看>>
angular vue通过node启动项目局域网内关闭防火墙无法访问的解决办法
查看>>
pc 媒体查询
查看>>
angular6 增加webpack配置 亲测可用
查看>>
Git 忽略提交 .gitignore
查看>>
div或者p标签单行和多行超出显示省略号
查看>>
angular http 节流
查看>>
autoprefixer
查看>>
kkFileView在centos7上安装
查看>>
Elasticsearch 滚动重启 必读
查看>>
win8快捷键
查看>>
mysql explain执行计划详解
查看>>
Docker安装GitLab
查看>>
windows下面安装Python和pip终极教程
查看>>
Hadoop基本概念
查看>>
java.util.zip压缩打包文件总结一:压缩文件及文件下面的文件夹
查看>>
JavaScript高级程序设计(四): 关键字With的使用
查看>>
浅说 apache setenvif_module模块
查看>>
MySQL--数据插入
查看>>