学渣的刷题之旅 leetcode刷题 21.合并两个有序列表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

我的c++程序

/*** 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 *result=new ListNode(0);ListNode *p=result;while(l1!=NULL||l2!=NULL){p->next=new ListNode(0);p=p->next;if(l1==NULL){p->val=l2->val;l2=l2->next;}else if(l2==NULL){p->val=l1->val;l1=l1->next;}else if(l1->val<=l2->val){p->val=l1->val;l1=l1->next;}else{p->val=l2->val;l2=l2->next;}}return result->next;}
};

有了第二题对题目条件以及链表的初步了解，这道题就迎刃而解了。

学渣的刷题之旅 leetcode刷题 21.合并两个有序列表相关推荐

LeetCode 21. 合并两个有序链表（链表）
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...
LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
【LeetCode】【HOT】21. 合并两个有序链表（递归）
[LeetCode][HOT 100]21. 合并两个有序链表文章目录 [LeetCode][HOT 100]21. 合并两个有序链表 package hot;import java.util.Ar ...
[递归|迭代] leetcode 21 合并两个有序链表
[递归|迭代] leetcode 21 合并两个有序链表 1.题目题目链接将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2 ...
leetcode 21 java_LeetCode 21. 合并两个有序链表
LeetCode 21. 合并两个有序链表题目将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1-> ...
Java实现 LeetCode 21 合并两个有序链表
21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1 ...
第七章第三十一题（合并两个有序列表）（Merge two ordered tables）
#第七章第三十一题(合并两个有序列表)(Merge two ordered tables) **7.31(合并两个有序列表)编写下面的方法,将两个有序列表变成一个新的有序列表. public stat ...
算法刷题打卡第11天：合并两个有序数组
合并两个有序数组难度:简单给你两个按非递减顺序排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目. 请你合并 nums2 到 ...
LeetCode 21. 合并两个有序链表（单链表）
文章目录 1. 题目信息 2. 解题 1. 题目信息将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例:输入:1->2->4, 1-> ...

学渣的刷题之旅 leetcode刷题 21.合并两个有序列表

学渣的刷题之旅 leetcode刷题 21.合并两个有序列表相关推荐

最新文章

热门文章