17.合并两个排序的链表

原创 2015年07月08日 16:54:07


当代码试图访问空指针指向的内存时程序就会崩溃,从而导致鲁棒性问题。所以要对空链表单独处理。

ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
if (pHead1 == NULL)
return pHead2;
else if (pHead2 == NULL)
return pHead1;
ListNode* pMergedHead = NULL;
if (pHead1->m_nValue < pHead2->m_nValue)
{
pMergedHead = pHead1;
pMergedHead->m_pNext = Merge(pHead1->m_pNext,pHead2);
}
else
{
pMergedHead = pHead2;
pMergedHead->m_pNext = Merge(pHead1, pHead2->m_pNext);


}
return pMergedHead;
}




合并两个已经排序好的链表

一,问题描述 1,输入两个单调递增的链表,输出两个链表合成后的链表。新链表也是单调递增的。二,程序如下(Java实现):1,非递归合并有序链表import java.util.*; class Li...
  • wodedipang_
  • wodedipang_
  • 2017年02月19日 14:33
  • 679

排序单链表、 并两个有序链表, 合并后依然有序

链表排序,链表的合并
  • My_heart_
  • My_heart_
  • 2016年06月02日 22:26
  • 809

合并两个排序的链表

合并两个排序的链表 时间限制:1秒 空间限制:32768K 本题知识点: 链表 题目描述输入两个单调递增的链表,输出两个链表合成后的链表, 当然我们需要合成后的链表满足单调不减规则。牛客网题目链接:...
  • qianggezaici
  • qianggezaici
  • 2016年06月26日 10:42
  • 1368

剑指Offer面试题17(Java版):合并两个排序的链表

题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图中的链表1和链表2,则合并之后的升序链表3所示。 这是一个经常被各公司采用的面试题。在面试过程中...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月01日 21:28
  • 1830

链表——(循环和递归)合并两个排序链表

题目:合并两个递增排序链表,使新链表仍然按照递增排序。 方法一: 基于递归的方法,链表first和链表second各有m和n个结点,新链表的头结点为两个链表中头结点较小 的一个,当找到该头结点时(...
  • jingsuwen1
  • jingsuwen1
  • 2016年05月09日 16:45
  • 3516

C语言合并两个带头节点升序排列链表

合并链表,顾名思义,就是将两个按顺序存放数据的链表中的数据合并为用一个链表存储,比如在处理多项式的加减法时就需要将两个多项式的数据进行合并。合并方式有很多种:如果按照存储方式的不同,可以将两个链表的数...
  • Judy_c
  • Judy_c
  • 2017年05月07日 11:32
  • 339

单链表的合并,排序与翻转

1.单链表的合并:   合并两个有序(从小到大)链表,首先比较两链表第一个结点值的大小,将小的放入新的链表(创建的临时链表);然后将小的那条链表向后移动一个位置,重复比较。当然,在进行这些处理之前,先...
  • zhu_931
  • zhu_931
  • 2017年03月15日 23:11
  • 697

算法题:合并两个有序的链表

题目:已知有两个有序的单链表,其头指针分别为head1和head2,实现将这两个链表合并的函数: Node* ListMerge(Node *head1,Node *head2) ...
  • JXH_123
  • JXH_123
  • 2014年08月04日 16:50
  • 16346

Java实现两个有序的单项链表的合并

无意中看到一道题,如下: 现有两个有序(升序)的单向链表,请编写程序将这两个链表合并成一个,并确保合并后的链表也是升序的 单向升序链表定义: public class ListNode {  int ...
  • liang_henry
  • liang_henry
  • 2016年10月27日 10:21
  • 3327

实现两个有序单链表的合并。要求:随机创建两个单链表,实现单链表的排序,再对两个有序单链表进行合并。

实现两个有序单链表的合并。要求:随机创建两个单链表,实现单链表的排序,再对两个有序单链表进行合并。 ================================= 源代码 #incl...
  • u014230416
  • u014230416
  • 2014年07月12日 17:09
  • 1028
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:17.合并两个排序的链表
举报原因:
原因补充:

(最多只允许输入30个字)