LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
目录
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
前言
题目
语言
思路
源码
后记
前言
数据结构的内容很细，需要翻书阅读。
题目
今天的题目是关于链表的，给定两个链表，然后合并这两个链表，要求从小到大。
语言
C++
思路
其实这种合并两个链表的在书上（数据结构第五版，李春葆，68页）就有详细的案例，采用的是二路合并法。
源码
class Solution {
public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {ListNode* head = NULL;if(l1 == NULL) return l2;if(l2 == NULL) return l1;if(l1->val > l2->val){head = l2;l2 = l2->next;}else{head = l1;l1 = l1->next;} ListNode* p = head; while(l1 && l2){if(l1->val > l2->val){p->next = l2;l2 = l2->next;}else{p->next = l1;l1 = l1->next;}p = p->next;}p->next = l1 ? l1 : l2;return head;}
};后记
每日一刷再忙也得坚持，相信会有收获的。
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）相关推荐
- LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录 前言 题目 语言 思路 源码 后记 前言 数据结构感觉理论简单,实践起来很困难. 题目 给定一个二叉树, ...
- LeetCode刷题记录8——605. Can Place Flowers（easy）
LeetCode刷题记录8--605. Can Place Flowers(easy) 目录 LeetCode刷题记录8--605. Can Place Flowers(easy) 题目 语言 思路 ...
- LeetCode刷题记录6——696. Count Binary Substrings（easy）
LeetCode刷题记录6--696. Count Binary Substrings(easy) 目录 LeetCode刷题记录6--696. Count Binary Substrings(eas ...
- LeetCode刷题记录+数据结构总结
题号 思路 时间 8. String to Integer (atoi) 没想到有限自动机,写的太臃肿,边界条件考虑的也不足,用DFA分析起来就会很舒服 2020.4.3 11. Container ...
- wy的leetcode刷题记录_Day15
wy的leetcode刷题记录_Day15 目录 wy的leetcode刷题记录_Day15 2441. 与对应负数同时存在的最大正整数 题目介绍 思路 代码 收获 2442. 反转之后不同整数的数目 ...
- 算法记录 牛客网 leetcode刷题记录
算法记录 & 牛客网 & leetcode刷题记录 解题思路 STL容器 常用算法模板 堆排序 插入排序 快速排序 BFS层序遍历 二叉树 JZ55 二叉树的深度 BST(binary ...
- LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言 题目 语言 思路 源 ...
- LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
- LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目 语言 思路 源码 后记 题目 ...
最新文章
- c++ 基本数据类型字节数
- shell实例第9讲：判断用户输入的是否为IP地址
- cocos2x (c++／lua) spine 文件的预加载
- unity人物旋转移动代码_游戏诞生之日02 - 美术篇 快速制作人物动画
- linux 查询系统性能,Linux 系统各种性能查询
- Flutter NestedScrollView实现的一个经典滑动折叠头部图片的效果
- CSS3伸缩布局的应用
- NFC是什么功能？有哪些使用场景？
- poj 3061 Subsequence 尺取法
- 使用 CometD、Apache 和 Camel 的 502 代理错误
- linux crontab 实现每秒执行
- 成功要素：富兰克林的13条必要美德！ 与 狗熊掰棒子
- php职业性格测试,三个职业测试方法，助你选择适合你的工作（附测试链接）
- ISP芯片架构及算法初理解
- 用C语言递归实现火车调度算法详解
- MS-TS：免费微软TTS语音合成工具（一键合成导出MP3音频）
- 传奇清理服务器信息,传奇行会信息等清除问题
- 台式计算机cpu ram hdd,什么是RAM？
- “80后”全国模范检察官白静：传递青年干警正能量
- 【教你如何用驱动人生解决驱动问题】