LeetCode 21 ——合并两个有序链表
1. 题目
2. 解答
- 新建一个带有哨兵结点的链表,依次比较两个有序链表的结点值,将较小值的结点插入到新链表后面。直到其中一个比较完毕,将另一个链表剩余的结点全部放到新链表最后面即可。最后,可以删除哨兵结点,或者直接返回哨兵结点后第一个结点指针。
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {ListNode *head = new ListNode(0); // 新建哨兵结点,方便操作ListNode *temp = head;// 依次比较两个链表的结点值,将值较小的结点插入到新建的链表后面while(l1 && l2){if (l2->val <= l1->val){temp->next = l2;temp = temp->next;l2 = l2->next;}else{temp->next = l1;temp = temp->next;l1 = l1->next;}}// 其中一个链表比较完毕,将另外一个链表剩余结点直接插入到新建的链表后面if (l1){temp->next = l1;}else{temp->next = l2;}temp = head;head = head->next;// 删除哨兵结点delete(temp);return head; }
};
获取更多精彩,请关注「seniusen」!
转载于:https://www.cnblogs.com/seniusen/p/9832270.html
LeetCode 21 ——合并两个有序链表相关推荐
- [递归|迭代] leetcode 21 合并两个有序链表
[递归|迭代] leetcode 21 合并两个有序链表 1.题目 题目链接 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2 ...
- LeetCode 21. 合并两个有序链表(链表)
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...
- Java实现 LeetCode 21 合并两个有序链表
21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1 ...
- LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
- 【Java】leetCode 21 合并两个有序链表
题目 : 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 解题思路 : 1.依据以上两个升序链表进行拼接: 2.先定义一个傀儡节点newHead,用来 ...
- LeetCode 21. 合并两个有序链表(单链表)
文章目录 1. 题目信息 2. 解题 1. 题目信息 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例:输入:1->2->4, 1-> ...
- leetcode - 21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1->2- ...
- leetcode 21.合并两个有序链表
题目 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1-> ...
- 81. Leetcode 21. 合并两个有序链表 (排序)
将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 1:输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] ...
最新文章
- Python 常见的坑汇总
- VS-OpenCV三种加载图片的方式
- App社交分享的后续行为可以这样统计
- zabbix-2:自定义监控项目
- WAS6集群部署及初步测试
- 超赞的 PyTorch 资源大列表,有人把它翻译成了中文版!
- envoy api 网关_为Envoy构建控制平面的指南-特定于域的配置API
- java ui自动化测试脚本,如何用Airtest编写UI自动化脚本(示例代码)
- C语言实现AES加解密算法
- java实现pop客户机程序_java客户机如何通过JEE服务器(如weblogic、jboss等)进行身份验证的概念...
- 华为vrrp默认优先级_VRRP双主,真是要了我老命了
- 《C语言》2022山西专升本C语言知识点
- 常用0x000000类型颜色代码表
- 计算机安全中采用的用户身份验证技术主要有,探究用户身份认证技术在信息安全中运用的意义...
- Mac spotlight无法搜索的解决方法
- 从入门到精通!一个三非渣本的Android校招秋招之路,终局之战
- Android客户端与PC服务器通过socket进行交互实例
- 洛谷 P3388 【模板】割点(割顶) 根+非根+dfn[]+low[]+不一样的Tarjan算法
- RK3399教程:wifi驱动调试技巧
- vue4+Cesium1.81.0安装及配置
热门文章
- Java中static的作用
- Python 技术篇-基于随机数的uuid码的生成
- 操作系统中的零拷贝与java中的使用
- CTFshow php特性 web150plus
- android调小边框距离,RecyclerView Item 的分割线 距边框距离问题总结
- Linux下的qt5.7Qftp类,[翻译] Qt QFtp功能无法被Qt 5 Network系列模块替代的说明
- oracle rman 架构图,图解Oracle RMAN备份入门
- React简单表单最佳实践
- 第三章:3.6 典型信号傅里叶变换
- matlab函数画图创建gui,如何在MATLAB中的函数内创建GUI?