面试题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
面试题25:合并两个排序的链表相关推荐
- 面试题25: 合并两个排序的链表
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
- 剑指offer:面试题25. 合并两个排序的链表
题目:合并两个排序的链表 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1-& ...
- 剑指offer面试题25. 合并两个排序的链表(双指针)
题目描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 思路 详见链接 代码 class Solution:def mergeTwolists(self, l1:List ...
- 《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java
<LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源 题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...
- LeetCode-剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表 思路一:双指针法 1.设置dummy为头结点,放置于新链表之前,最后返回的就是dummy.next:设置cur为当前节点,从dummy开始 2.当两个链表 ...
- LeetCode Algorithm 剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表 Ideas 这题让我想到了归并排序: 划分问题:把序列分成元素个数尽量相等的两半: 递归求解:把两半元素分别排序: 合并问题:把两个有序表合并成一个. 捞 ...
- 【LeetCode】剑指 Offer 25. 合并两个排序的链表
[LeetCode]剑指 Offer 25. 合并两个排序的链表 文章目录 [LeetCode]剑指 Offer 25. 合并两个排序的链表 一.递归 二.伪头节点 总结 一.递归 思路: 如果有一个 ...
- 剑指offer系列——剑指 Offer 25. 合并两个排序的链表
⭐️前面的话⭐️ 大家好!本篇文章将介绍关于数据结构之链表的OJ题,来自力扣:21. 合并两个有序链表 或 剑指 Offer 25. 合并两个排序的链表 题解,展示代码语言暂时为:Java语言与C语言 ...
- 【最佳解法】剑指 Offer 25. 合并两个排序的链表
立志用最少的代码做最高效的表达 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1-> ...
- 25. 合并两个排序的链表
2020-06-22 1.题目描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 2.题解 直接进行合并即可,注意这里的pre指针要进行更新 3.代码 /*** Defi ...
最新文章
- 用Redis存储Tomcat集群的Session(转载)
- Python学习并发与多线程
- 《研磨设计模式》chap11 代理proxy模式
- powerdesigner 概念模型_“使用满足”分析框架下社交媒体用户持续使用行为的概念模型研究...
- ORACLE TEXT FILTER PREFERENCE(二)
- 【HDU - 5884】Sort(k叉哈夫曼树,优化tricks,两个队列代替优先队列)
- 推荐给开发人员的实用命令行工具
- 利用C++实现哈夫曼算法
- 华硕笔记本之secure boot
- indesign教程,如何创建和编辑图形元素的框架?
- php 表单 sql,PHP表单发布到SQL后没有任何操作
- 使用FileZilla搭建简单的FTP
- TransE代码实践(很详细)
- Java 线程的创建——8种方法
- QuickEdit-手机端强大的代码编辑器
- 浏览器 本地html 图片不显示图片,网页图片显示不出来几种常见的解决方案
- 人类附身机器人获得永生_人类能否借助纳米机器人获得永生?
- Spring Boot—Controller 注解
- 记录有关移动短信知识
- 机器翻译系统,主要划分为哪几大类型?