合并两个有序的单链表

题目：给定两个有序单链表的头节点head1和head2，请合并两个有序链表，合并后的链表依然有序，并返回合并后链表的头节点

class node:def __init__(self,value):self.value = valueself.next = Nonedef merge(head1,head2):if head1 == None or head2 == None:if head2 == None:return head1  else:return head2head = head1 if head1.value < head2.value else head2if head == head1:cur1 = head1cur2 = head2else:cur1 = head2cur2 = head1pre = Nonewhile cur1!=None and cur2!=None:if cur1.value <= cur2.value:pre = cur1cur1 = cur1.nextelse:next_ = cur2.nextpre.next = cur2cur2.next = cur1pre = cur2cur2 = next_if cur2 == None:pre.next = cur1else:pre.next = cur2return head

合并两个有序的单链表相关推荐

合并两个有序的单链表－Java
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net package live.every.day.Pro ...
链表问题19——合并两个有序的单链表
题目给定两个有序单链表的头节点head1和head2,请合并两个有序链表,合并后的链表依然有序,并返回合并后链表的头节点. 思路本题较为简单,假设两个链表的长度分别为M和N,直接给出时间复杂度为O ...
【数据结构】实现：合并两个升序的单链表，合并之后的链表后依旧有序
最近学习数据结构的算法的过程中,遇到了一个题,然后视频讲解的老师并没有给出答案(可能是我没找到),于是我就自己动手实现了一波.如有问题,请大家支点核心思路校验两个链表的长度,如果都为null,直接 ...
两个有序链表合并成一个有序的单链表
将这两个有序链表合并成一个有序的单链表要求结果链表仍使用原来两个链表的存储空间,不另外占用其它的存储空间表中允许有重复数据算法描述 (1)定义一个合并后的指针pc指向La表的头结点.由于要求不占 ...
经典算法——合并两个有序单向链表
1.题目要求这是一道求职面试时经常要求手写或者机试的经典题目. 已知两个链表 head1 和 head2 各自有序,请把它们合并成一个链表依然有序.结果链表要包含 head1 和head2 的所有节 ...
链表题目---3 合并两个有序单链表和分割链表
合并两个有序单链表 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *nex ...
合并两个有序单链表，使得合并后的链表仍然有序
在<剑指offer>里有一道笔试面试题:合并两个有序单链表,使得合并后的链表仍然有序.书中巧妙的利用了递归方法实现了该函数功能. 显然,利用递归算法能够让代码看起来非常简洁且容易看懂,但如 ...
合并两个有序链表（递归）
合并两个有序链表(递归) 题目描述将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例输入:1->2->4, 1->3->4 ...
【每日一算法】合并两个有序链表
微信改版,加星标不迷路! 每日一算法-合并两个有序链表作者:阿广阅读目录 1 题目 2 解析 1 题目将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. ...

合并两个有序的单链表

合并两个有序的单链表相关推荐

最新文章

热门文章