《剑指offer》-合并两个排序的链表
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
class Solution{
public:ListNode* Merge(ListNode* pHead1, ListNode* pHead2){ListNode* result = NULL;ListNode* current = NULL;if (pHead1 == NULL){return pHead2;}if (pHead2 == NULL){return pHead1;}while (pHead1 && pHead2){if (pHead1->val <= pHead2->val){if (result == NULL){current = result = pHead1;}else{current->next = pHead1;current = current->next;}pHead1 = pHead1->next;}else{if (result == NULL){current = result = pHead2;}else{current->next = pHead2;current = current->next;}pHead2 = pHead2->next;}}if (pHead1){current->next = pHead1;}if (pHead2){current->next = pHead2;}return result;}
};
《剑指offer》-合并两个排序的链表相关推荐
- 剑指Offer——合并两个排序的链表
1.题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 2.代码实现 1 package com.baozi.offer; 2 3 /** 4 * ...
- 剑指 Offer合并两个排序的链表
题目描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2-> ...
- java listnode 合并链表_剑指offer:合并两个排序的链表(Java)
1.问题描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 2.思路 方法1:非递归方法 根据题目这个很类似排序中的外排过程,两个数组分别排好序,然后再 ...
- 剑指Offer25 合并两个排序的链表
剑指Offer 25. 合并两个排序的链表 剑指Offer 25. 合并两个排序的链表 这题是一道简单题,如果学习了数据结构当中的链表的话,可以很轻松就想出解题过程: /*** Definition ...
- 剑指offer-17.合并两个排序的链表
https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11169&tPage= ...
- 剑指offer 合并2个排序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 解决方案: 用递归的思想. /* public class ListNode {int val; ...
- python数据结构剑指offer-合并两个排序的链表
合并两个排序的链表 描述 输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的. 数据范围: 0 \le n \le 10000≤n≤1000,-1000 \le ...
- 剑指offer25-合并两个排序的链表
问题描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2-> ...
- 【剑指Offer专题】链表系列:从尾到头打印链表、反转链表、回文链表、合并两个排序的链表(C++和Python实现)...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每 ...
- 《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java
<LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源 题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...
最新文章
- 2020十大热门机器学习项目
- C语言-线性表基本操作之单链表
- Python根据原图解析拍摄地点
- 【PostgreSQL+PostGIS离线安装】2天的踩坑及问题解决经验分享(含安装文件postgresql-9.5.9+postgis-2.2.3+多个依赖及测试SQL)
- 834. Sum of Distances in Tree
- SAP Spartacus Session affinity
- origin数据平滑_研发工程师必备:20条实用origin技能,让作图效率飞起来
- (27)FPGA计数器设计(硬核实现)
- 最近一段时间的流水帐。
- WebStorm配置(2016/11/18更新)
- 对数组名取地址a和 数组首地址a
- 搬运视频抖音封号md5视频修改工具
- Klipper 不支持中文Gcode文件名的解决办法
- 如何用VB开发游戏外挂
- 乐观锁实现之CAS算法分析
- 计件工资系统c语言,计件工资管理系统
- 开头决胜武器:软文开头的4种常用写法
- 泰拉瑞亚服务器config修改,《泰拉瑞亚》游戏配置怎么修改 游戏配置修改办法推荐...
- 创建脚手架时,查看vue版本
- 入门oracleDBA面试题