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;
}




相关文章推荐

剑指offer-面试题 17:合并两个排序的链表

面试题 17:合并两个排序的链表 题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。...
  • pomony1
  • pomony1
  • 2017年04月22日 20:50
  • 133

剑指offer-面试题17-合并两个排序的链表

package case17_MergeListNode; public class MergeListNode { /** * 健壮性: * 输入两个链表,有一个为null? * ...

剑指offer面试17 合并两个排序的链表

题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。...

剑指offer:17 合并两个排序的链表

剑指offer 面试题17: “题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2,则合并之后的升序链表如链表3所示。链表结点定...

面试题17: 合并两个排序的链表

一. 题目输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的.代码请到我的代码库中下载 Point2Offer二. 代码package com;/** * 剑指offer:...

剑指Offer----面试题17:合并两个排序的链表

题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然按照递增排序。如下图所示: 方法一: 分析:创建新的链表3,每次比较链表1和2上相应的值,再链表3上依次创建新的结点,并...

面试题17:合并两个排序的链表

题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的代码实现:public class Test17 { public static class ListNode...

剑指offer系列-T17合并两个排序的链表

本人对java语言更熟悉,所以剑指offer代码都是通过Java实现,且涉及的核心代码全部通过牛客网的测试用例检查,感谢牛客网为我检验程序提供了极大帮助!main函数是为了在自己运行程序时,运行结果更...

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

/* 合并两个排序的链表: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是按照递增排序的。例如输入图中的链表1和 链表2,则合并之后的升序链表入链表3所示 链表1: 1 3 5 7...

【剑指Offer】面试题17:合并两个排序的链表

一:题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 二:解题思路 我们的分析从合并链表的头指针开始。 链表1的头指针的值小于链表2的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:17.合并两个排序的链表
举报原因:
原因补充:

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