leetcode刷题：合并两个有序链表

题目：

分析思路：
1.新建一个哨兵结点，到时用于返回合并后新链表的头结点。
2.while循环，直到有一点链表到结尾为止
3.把非空的链表绑定到合并结点的尾部，并返回合并后链表的头结点。
代码如下：

class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {ListNode *prehead = new ListNode(-1);ListNode *prev = prehead;while(list1 != NULL && list2 != NULL){if(list1->val > list2->val){prev->next = list2;list2 = list2->next;}else{prev->next = list1;list1 = list1->next;}prev = prev->next;}prev->next = (list2 == nullptr ? list1 : list2);return prehead->next;}
};

leetcode刷题：合并两个有序链表相关推荐

leetcode算法题--合并两个有序链表
原题链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/ ListNode* mergeTwoLists(ListNode* l1, ...
《LeetCode力扣练习》第21题合并两个有序链表 Java
<LeetCode力扣练习>第21题合并两个有序链表 Java 一.资源题目: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 ...
LeetCode题组：第21题-合并两个有序链表
1.题目:合并两个有序链表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出: ...
两个有序链表序列的交集_腾讯50题---合并两个有序链表（简单）
5.1 题目描述: 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1-&g ...
20190827：（leetcode习题）合并两个有序链表
合并两个有序链表题目大致思路代码实现题目大致思路本题的思路来讲,可以想见是和数组之类的类似,每次取出一个最小的值,取n次之后得到新链,最容易想到递归方法.每次调用函数时得到新的ListNo ...
牛客网刷题-合并两个有序数组
前言: 想要学好嵌入式,C语言与数据结构是必要熟练掌握的,而想熟练掌握一门语言,必须经过大量的练习,刷题,至少需要一两万行的代码量,才能具有一定的编程能力,至少拿到一个功能,怎么去用编程语言去实现它, ...
刻意练习：LeetCode实战 -- Task07. 合并两个有序链表
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode实战：合并两个有序链表
题目英文: Merge two sorted linked lists and return it as a new list. The new list should be made by spli ...
leetcode No.21 合并两个有序链表
题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的 ...
[剑指offer]面试题第[25]题[Leedcode][JAVA][第21题][合并两个有序链表]
[问题描述][简单] 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例:输入:1->2->4, 1->3->4 输出:1-&g ...

leetcode刷题：合并两个有序链表

leetcode刷题：合并两个有序链表相关推荐

最新文章

热门文章