Leetcode题库——21.合并两个有序链表
2024-10-15 15:36:30
@author: ZZQ
@software: PyCharm
@file: mergeTwoLists.py
@time: 2018/9/16 20:49
要求：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
e.g.:
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
# Definition for singly-linked list.
class ListNode(object):
def __init__(self, x):
self.val = x
self.next = None
class Solution():
def __init__(self):
pass
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
if l1 is None and l2 is None:
return None
if l1 is None:
return l2
if l2 is None:
return l1
l3 = ListNode(0)
head = l3
while l1 is not None and l2 is not None:
if l1.val > l2.val:
head.next = l2
l2 = l2.next
else:
head.next = l1
l1 = l1.next
head = head.next
if l1 is not None and l2 is None:
head.next = l1
if l1 is None and l2 is not None:
head.next = l2
return head.next
最新文章
- Myeclipse不显示js文件错误的方法
- unison+inotify
- 未备案域名打开国内服务器上的网站（绑定国外空间并判断url后跳转引用）
- 《从零开始做一个MEAN全栈项目》（2）
- 剑指Offer 找出字符串中第一个只出现一次的字符
- 关于jquery on方法进行事件绑定触发次数指数叠加的问题
- iPhone中修改iMessage关联手机号码的终极方法
- ionic 添加应用图标与启动页
- linux查看是否已安装GCC及安装GCC
- 一个js加css加html完成的HTML
- SQL Server 基础 03 查询数据基础
- 思考一个关于Lambda表达式做为linq条件的问题
- [转帖]AMOLED的技术和OLED有哪些联系和区别
- docker compose启动服务超时重启记录
- PTA-B 1039 到底买不买 解题思路记录
- LoRa---数据包结构、跳频
- PYTHON-range和xrange区别
- 共识算法：Paxos
- JS相关知识点总结
- CSS快速入门-定位布局(九宫格)