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

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

struct ListNode
{int value;ListNode *next;
};

代码如下:

ListNode *Merge(ListNode *pHead1, ListNode *pHead2)
{if (pHead1 == nullptr) return pHead2;else if (pHead2 == nullptr) return pHead1;ListNode *pMergedHead = nullptr;if (pHead1->value < pHead2->value){pMergedHead = pHead1;pMergedHead->next = Merge(pHead1->next, pHead2);}else{pMergedHead = pHead2;pMergedHead->next = Merge(pHead1, pHead2->next);}return pMergedHead;
}

测试用例:
● 功能测试(输入的两个链表有多个结点,结点的值互不相同或者存在值相等的多个结点)。
● 特殊输入测试(两个链表的一个或者两个头结点为 NULL 指针、两个链表中只有一个结点)。
本题考点:
● 考查应聘者分析问题的能力。解决这个问题需要大量的指针操作,应聘者如果没有透彻地分析问题形成清晰的思路,那么他很难写出正确的代码。
● 考查应聘者能不能写出鲁棒的代码。由于有大量指针操作,应聘者如果稍有不慎就会在代码中遗留很多与鲁棒性相关的隐患。建议应聘者在写代码之前全面分析哪些情况会引入空指针,并考虑清楚怎么处理这些空指针。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/310560.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

网络编程-HTTPS协议的实现原理

HTTP传输协议缺点 之前几篇文章中详细讲解了TCP/IP协议栈中的几个协议&#xff0c;其中个就有对HTTP做了一个比较详细的讲解。HTTP是基于TCP进行传输的&#xff0c;其中传输的内容都是明文报文数据&#xff0c;如果我是一个黑客&#xff0c;我会想办法获取这个HTTP消息体&…

从案例角度解析建模平台动态规则引擎

源宝导读&#xff1a;明源云ERP建模平台提供了强大的页面联动规则引擎&#xff0c;原来需要编写代码完成的联动控制逻辑&#xff0c;现在只需要点点鼠标&#xff0c;通过配置完成。本文从实际案例的角度出发&#xff0c;介绍原始的代码逻辑如何转化为引擎规则的过程。一、背景明…

[剑指offer]面试题18:树的子结构

面试题18&#xff1a;树的子结构 题目&#xff1a;输入两棵二叉树A和B&#xff0c;判断B是不是A的子结构。二叉树结点的定义如下&#xff1a; struct BinaryTreeNode {int value;BinaryTreeNode *lchild;BinaryTreeNode *rchild; };代码如下: bool HasSubtree(BinaryTreeNode…

想基于K8s按需扩展应用程序,可从这几方面入手

马修赫瑟&#xff08;Matthew Heusser&#xff09;在花费了十年时间进行编程&#xff0c;测试和项目管理之后&#xff0c;Matt Heusser于2011年创立了自己的公司Excelon Development。该协会前董事会成员Matt还是软件测试人员&#xff0c;是德国波茨坦最具影响力的敏捷测试专业…

windows环境下ELK平台搭建

背景 日志系统主要包括系统日志&#xff0c;应用程序日志和安全日志。系统运维和开发人员可以通过日志了解服务器的软件&#xff0c;硬件信息&#xff0c;检查配置过程中的错误以及错误发生的原因。通常分析日志可以了解服务器的负荷&#xff0c;性能安全性&#xff0c;从而及时…

[剑指offer]面试题19:二叉树的镜像

面试题19&#xff1a;二叉树的镜像 题目&#xff1a;请完成一个函数&#xff0c;输入一个二叉树&#xff0c;该函数输出它的镜像。 二叉树结点的定义如下&#xff1a; struct BinaryTreeNode {int value;BinaryTreeNode *lchild;BinaryTreeNode *rchild; };求一棵树的镜像的过…

EntityFramework Core 3.x上下文构造函数可以注入实例呢?

今天讨论的话题来自一位微信好友遇到问题后请求我的帮助&#xff0c;当然他的意图并不是本文标题&#xff0c;只是我将其根本原因进行了一个概括&#xff0c;接下来我们一起来探索标题的问号最终的答案是怎样的呢&#xff1f;老规矩&#xff0c;首先我们定义如下上下文public c…

SpringCloud常见问题总结(一)

Eureka常见问题 Eureka注册服务慢 默认情况&#xff0c;服务注册到Eureka Server 的过程比较慢。在开发或者测试时候&#xff0c;如果能够加速注册的过程&#xff0c;从而提升工作效率。Spring Cloud官方文档详细描述了该问题的原因并提供了解决方案&#xff1a; //原文 Why…

[剑指offer]面试题21:包含min函数的栈

面试题21&#xff1a;包含min函数的栈 题目&#xff1a;定义栈的数据结构&#xff0c;请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中&#xff0c;调用min、push及pop的时间复杂度都是O&#xff08;1&#xff09;。 栈内压入3、4、2、1之后接连两次弹出栈顶数字…

SpringCloud常见问题总结(二)

Spring Cloud各组件属性配置 SpringCloud中的大部分问题可以使用配置属性来规避&#xff0c; Spring Cloud的配置 Spring Cloud的所有组件配置都在其官方文档的附录中Spring Cloud 整合了很多类库&#xff0c;例如Eureka&#xff0c; Ribbon&#xff0c; Feign等&#xff0c…

IO 模型知多少

1. 引言同步异步I/O&#xff0c;阻塞非阻塞I/O是程序员老生常谈的话题了&#xff0c;也是自己一直以来懵懵懂懂的一个话题。比如&#xff1a;何为同步异步&#xff1f;何为阻塞与非阻塞&#xff1f;二者的区别在哪里&#xff1f;阻塞在何处&#xff1f;为什么会有多种IO模型&am…

[剑指offer]面试题22:栈的压入、弹出序列

面试题22&#xff1a;栈的压入、弹出序列 题目&#xff1a;输入两个整数序列&#xff0c;第一个序列表示栈的压入顺序&#xff0c;请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5 是某栈的压栈序列&#xff0c;序列4、5、3、2、1…

Ubuntu上安装使用Docker

Docker简介 Docker是一个开源的容器引擎&#xff0c;他有助于更快的交付应用。Docker可以将应用程序和基础设施层做隔离&#xff0c;并且能将基础设施当做程序一样进行管理。使用Docker&#xff0c;可以更快的打包&#xff0c;测试以及部署应用程序&#xff0c;并且可以缩短从…

让 .NET 轻松构建中间件模式代码

让 .NET 轻松构建中间件模式代码Intro在 asp.net core 中中间件的设计令人叹为观止&#xff0c;如此高大上的设计何不集成到自己的代码里呢。于是就有了封装了一个简单通用的中间件模板的想法&#xff0c;以后有需要的时候就可以拿来即用。接口定义这里按执行的委托是同步还是异…

[剑指offer]面试题23:从上往下打印二叉树

面试题23&#xff1a;从上往下打印二叉树 题目&#xff1a;从上往下打印出二叉树的每个结点&#xff0c;同一层的结点按照从左到右的顺序打印。例如输入图4.5中的二叉树&#xff0c;则依次打印出8、6、10、5、7、9、11。 二叉树结点的定义如下&#xff1a; struct BinaryTree…

[剑指offer]面试题26:复杂链表的复制

面试题26&#xff1a;复杂链表的复制 题目&#xff1a;请实现函数ComplexListNodeClone&#xff08;ComplexListNodepHead&#xff09;&#xff0c;复制一个复杂链表。在复杂链表中&#xff0c;每个结点除了有一个m_pNext指针指向下一个结点外&#xff0c;还有一个m_pSibling 指…

SpringCloud + Docker

Dockerfile构建Docker 镜像 注意这里说的Dockerfile是指的一个文本文件&#xff0c;类似txt&#xff0c;只不过名字是Dockerfile&#xff0c;里面编辑Docker的一些指令&#xff0c;指令作用在于描述构建镜像的细节。如下一个简单的案例&#xff0c;用上一节中下载的nginx镜像来…

从编码层面对比java和c#

java和c#都是面向对象编程高级语言&#xff0c;总体上来讲&#xff0c;它们还是很相似的&#xff0c;因为它们在发展过程中都很大程序上学习了对方不少优秀的特性。所以&#xff0c;一般来说&#xff0c;从其中一门语言转换到另外一门语言应该都不会有很大问题。虽然说这两门语…

[剑指offer]面试题28:字符串的排列

面试题28&#xff1a;字符串的排列 题目&#xff1a;输入一个字符串&#xff0c;打印出该字符串中字符的所有排列。例如输入字符串abc&#xff0c;则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 思路: 这是一个典型的递归问题&#xff0c;考虑…

红帽借“订阅”模式成开源一哥,首创者升任总裁

4 月 6 日&#xff0c;红帽公司宣布&#xff0c;产品和技术总裁 Paul Cormier 即日起任红帽总裁&#xff0c;并兼任首席执行官。Paul Cormier 是开源商业化“订阅”模式的提出者&#xff0c;这一模式促使红帽达成连续超70个季度的盈利&#xff0c;身价升至340亿美金&#xff0c…