合并两个已排序的链表
来源:互联网 发布:java 调用打印机 编辑:程序博客网 时间:2024/05/16 07:29
合并两个已排序的链表
Merge Two Sorted Lists
- 合并两个已排序的链表,新链表中的每个节点必须是来自输入的两个链表的节点(即不能构造新的节点),返回新链表的头部。
- Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
example 1
input: 1->2->4, 3->8output: 1->2->3->4->8
思路
head
指向输入两个链表中头节点较小值,作为新链表的头部tail
指向新链表表尾,初始状态head = tail
a
扫描l1
,b扫描l2
,比较a
和b
节点内值的大小,将较小的加入tail
之后,a
和b
中较小的向后移动一个节点,较大的不动,tail向后移动一个节点保证任意时候指向都是新链表尾部l1
和l2
其中一个已经遍历完,若另一个还有元素,添加到tail
之后
代码
# Definition for singly-linked list.class ListNode(object): def __init__(self, x): self.val = x self.next = Noneclass Solution(object): def mergeTwoLists(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ if None in (l1, l2): return l1 or l2 head = tail = l1 if l1.val <= l2.val else l2 a = l1 if l1.val > l2.val else l1.next b = l2 if l1.val <= l2.val else l2.next while a and b: if a.val <= b.val: tail.next = a tail, a = tail.next, a.next else: tail.next = b tail, b = tail.next, b.next tail.next = a or b return head
本题以及其它leetcode题目代码github地址: github地址
阅读全文
0 0
- 两个已排序链表的合并
- 两个已排序链表的合并
- 合并两个已排序的链表
- 合并两个已排序的链表
- 合并两个已排序的链表
- 合并两个已排序的链表
- 合并两个已排序的链表
- 如何合并两个已排序的表?
- 将两个已排序的链表合并
- 排序1:合并两个已排序的表
- 两个已排序的数组进行合并
- 合并两个已排序的数组
- 合并两个已排序单链表
- 合并两个已排序数组
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 《shell脚本学习指南》学习笔记之入门 四 详细解析linux sort,uniq,cut,wc命令详解
- Lucene
- 如何将*.frm,*.MYD和*.MYI格式的文件导入MySQL中
- oracle-function函数基础
- FinsTCP协议的Java Socket
- 合并两个已排序的链表
- File size exceeds configured limit (2560000), code insight features not available
- 设计模式 之 准备开始之前
- 一个农村大男孩的IT梦
- C++模板详解
- 32 流程控制
- 浅谈PHP值传递与值引用
- SAPテーブル一覧
- 在线培训-虚拟演播室嵌入网页直播