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

NowCoder

<?php
header("content-type:text/html;charset=utf-8");
/** 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 P145*/
class ListNode{var $val;var $next = NULL;function __construct($x){$this->val = $x;}
}
function Merge($pHead1, $pHead2)
{if($pHead1 == null){return $pHead2;}if($pHead2 == null){return $pHead1;}//  $pHead = new ListNode(null);if($pHead1->val <= $pHead2->val){$pHead = $pHead1;$pHead->next = Merge($pHead1->next,$pHead2);}else{$pHead = $pHead2;$pHead->next = Merge($pHead1,$pHead2->next);}return $pHead;
}$head1 = new ListNode(1);
$head1->next = new ListNode(4);
$head1->next->next = new ListNode(5);
$head1->next->next->next = new ListNode(7);
$head1->next->next->next->next = new ListNode(8);
$head1->next->next->next->next->next = new ListNode(12);$head2 = new ListNode(1);
$head2->next = new ListNode(3);
$head2->next->next = new ListNode(6);
$head2->next->next->next = new ListNode(9);
$head2->next->next->next->next = new ListNode(11);print_r(Merge($head1,$head2));

 

转载于:https://www.cnblogs.com/xlzfdddd/p/10198329.html

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

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

相关文章

使用MinGW编译Psycopg2

Building Psycopg on Windows using MinGW Posted by Daniele Varrazzo on June 5, 2011 使用MinGW编译Psycopg2 佣工7001 2012.2 我的目的是在windows系统下使用MinGW和PostgreSQL客户端编译安装Psycopg。 我使用了Giovanni Bajo封装的MinGW GCC binaries 分发版本。这个分发…

Linux 应用开发——完整版思维导图

转自我朋友的公众号「嵌入式Linux系统开发」&#xff0c;总结的内容对大家学习是非常有帮助的。目录

DELPHI之常用函数

string :hh:FormatDateTime(h:m:s,now); 格式化时间 StrToIntDef(123,12) ; 字符串转整型带默认 转载于:https://www.cnblogs.com/qcl_008/archive/2008/08/05/1260926.html

Qt中的Q_OBJECT

在Qt中&#xff0c;如果一个类要使用信号/槽功能&#xff0c;就必须在其中声明Q_OBJECT&#xff0c;例如Qt5.6.1中: class MainWindow : public QMainWindow { Q_OBJECT public: explicit MainWindow(QWidget *parent 0); ~MainWindow(); private: Ui::MainWindow *ui; };

单根继承

Java中&#xff0c;一个类只能extends一个父类 Object类是所有类的父类&#xff0c;如果没有指定一个类的父类&#xff0c;该类的父类就是Object 查看类继承关系&#xff1a; 右键-->Quick Type Hierarchy 重写toString()方法&#xff0c;toString()是Object的一个方法 作用…

张左峰的歪理邪说 之 大话Redmine插件

Redmine是一个比较轻量级的综合项目管理工具&#xff0c;包括了很多项目管理中需要的工具&#xff0c;并且有效的把他们做了一个集合的工作平台&#xff0c;并且支持插件扩展模式&#xff0c;其中官网上提供的插件极为丰富&#xff0c;而且有些对工作帮助挺大&#xff0c;介绍并…

微波炉菜谱

一。阳光三明治 工具&#xff1a;吃不胖0.8升盒一个、欢宴0.6升一个 材料&#xff1a;全麦方包适量、番茄、小黄瓜、鸡蛋 调料&#xff1a;食用油、盐 做法&#xff1a; 1、将番茄、小黄瓜、洗净切成片状。 2、将适量油倒入欢宴盒中置入微波炉中加热至油爆&#xff0c;取…

你觉得好的代码可能并不是最优的解决方案

晚上我看到了JeffXie 写了一篇关于内存屏障的文章&#xff0c;后面又看到Linus对一次内存屏障修改的建议&#xff0c;所以就有了这篇文章。https://mp.weixin.qq.com/s/H7Pw8xCKcNu41UGaYB648w在我看来&#xff0c;内存屏障谁为了让计算机做更加正确的事情&#xff0c;不希望计…

MinGW与MSVC编译的区别

本人使用的是QT5.6&#xff0c;当时我们选择下载的是第一个VS2015版本&#xff0c;也就是通过MSVC方式编译。 我们来对比一下这两个编译器的区别&#xff1a; MSVC是指微软的VC编译器MinGW是指是Minimalist GNU on Windows的缩写。它是一个可自由使用和自由发布的Windows特定头…

dos2unix整个目录

因为经常在windos平台和linux平台之间协同开发&#xff0c;所以不可避免的就碰到了CRLF的问题&#xff0c;dos2unix 和 unix2dos可以说是最常用的解决CRLF问题的工具了。下面列出怎么对整个目录中的问题做dos2unix操作$ find . -type f -exec dos2unix {} \; 其中具体命令的解释…

使用DNS 轻松获取主机信息

利用dns类和WMI规范获取IP及MAC地址 在C#编程中,要获取主机名和主机IP地址,是比较容易的.它提供的Dns类,可以轻松的取得主机名和IP地址. 示例: string strHostName Dns.GetHostName(); //得到本机的主机名 IPHostEntry ipEntry Dns.GetHostByName(strHostName); //取得…

unix高级环境编程-基础知识

对于一个从C#转向Linux/unix系统开发的菜鸟&#xff0c;中间无数次的焦头烂额只有自己心理明白&#xff0c;所幸我没有在大风大浪中凋零破碎&#xff0c;依然坚挺着我的学习之路。 Unix操作系统结构&#xff1a; UNIX &#xff0c;是一个强大的多用户、多任务操作系统&#xff…

oh,我这个大佬盆友教我整机器学习

这个项目是我一个盆友的毕业设计&#xff0c;他的设计在这项目基础上新增了功能&#xff0c;晚上我们在这部分讨论了很久&#xff0c;在机器学习领域这个项目不算高深&#xff0c;但对于我们初学者&#xff0c;想了解机器学习是个什么鬼东西的我们来说帮助很大。https://github…

MailMail升级到1.0.2.4

修正一处会导致异常的逻辑错误 手动添加收件人地址时&#xff0c;如果地址已存在&#xff0c;将获得提示。 增加收件人地址导入功能&#xff0c;可以从一个或多个文件中导入收件人地址。 增加收件人列表导出功能 为避免干扰滚动条的使用&#xff0c;双击打开添加附件对话框的功…

QT事件的接受与忽略

转载&#xff1a;http://blog.csdn.net/gusgao/article/details/48862391 首先来看一段代码&#xff1a; //!!! Qt5 // ---------- custombutton.h ---------- // class CustomButton : public QPushButton {Q_OBJECT public:CustomButton(QWidget *parent 0); private:void…

导师问我打开句柄fd和没有打开的差异在哪里?

大家好昨晚看到一个同学在群里提问&#xff0c;想简单回答这个问题&#xff0c;我的答案可能不是最全面的&#xff0c;文章最后的两篇技术文大家可以看看&#xff0c;大家也可以说下自己的看法。fd的发明我觉得是计算机的一个壮举&#xff0c;因为对于应用程序来说&#xff0c;…

.net数据绑定控件中的数据导出到Excel

在做审计局内部系统时&#xff0c;数据需要导出到Excel&#xff0c;在网上找了些代码&#xff0c;成功的完成了此功能 在html代码第一行中添加EnableEventValidation"false" <% Page Language"C#" AutoEventWireup"true" EnableEventValidat…

汇编调用c函数为什么要设置栈

一.栈的整体作用 (1)保存现场/上下文 (2)传递参数:汇编代码调用c函数时&#xff0c;需传递参数 (3)保存临时变量:包括函数的非静态局部变量以及编译器自动生成的其他临时变量。 二.为什么汇编代码调用c函数需要设置栈 之前看了很多关于uboot的分析&#xff0c;其中就有说要为C语…

C++之Boost准标准库配置

下载安装 进入官网下载地址&#xff1a;https://www.boost.org/users/download/ 本教程直接下载官方已编译库&#xff0c;不涉及源代码手动编译 点击官方编号好的链接&#xff0c;然后进入一个下载地址&#xff1a;https://sourceforge.net/projects/boost/files/boost-binarie…

给.net初学者的一些建议(共勉之)[转载]

.不要以为.net就需要把代码全部写到.cs页面,不屑于使用vs提供的方便的控件操作. .不要以为.net就是把各种控件往页面上一拖,然后通过vs方便的设置一下就ok. .不要以为.net就需要在一开始从编译原理到web服务各种各样的书都看上一遍 .不要以为.net就是直接打开vs建立页面然后闷头…