LeetCode 21. 合并两个有序链表 题解 C++

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

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

示例 1:

image.png

输入:l1 = [1,2,4], l2 = [1,3,4]

输出:[1,1,2,3,4,4]


示例 2:

输入:l1 = [], l2 = []

输出:[]


示例 3:

输入:l1 = [], l2 = [0]

输出:[0]

image.png

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode temp_head;                       //设置临时结点temp_head
        ListNode *pre = &temp_head;               //使用pre指针指向temp_head
        while(list1 && list2){                    //list1和list2同时不空时,对他们进行比较
            if(list1->val < list2->val){          /*如果list1对应结点小于list2对应结点
                pre->next = list1;                  将pre与较小的结点进行连接*/
                list1 = list1 -> next;
            }
            else{
                pre->next = list2;
                list2 =list2 -> next;
            }
            pre = pre->next;                 //pre指向新连接的结点
        }
        if(list1){
            pre->next = list1;              //将list1接到pre之后
        }
        else{
            pre->next = list2;              //将list2接到pre之后
        }
        return temp_head.next;
    }
};
相关文章
|
10天前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
23 1
|
17天前
Leetcode第21题(合并两个有序链表)
这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
41 0
Leetcode第21题(合并两个有序链表)
|
14天前
|
存储 算法
【❤️算法笔记❤️】-每日一刷-21、合并两个有序链表
【❤️算法笔记❤️】-每日一刷-21、合并两个有序链表
51 0
|
17天前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
13 0
LeetCode第二十四题(两两交换链表中的节点)
|
17天前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
36 0
Leetcode第十九题(删除链表的倒数第N个节点)
|
17天前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
39 0
|
17天前
【LeetCode 10】142. 环形链表 II
【LeetCode 10】142. 环形链表 II
17 0
|
17天前
【LeetCode 09】19 删除链表的倒数第 N 个结点
【LeetCode 09】19 删除链表的倒数第 N 个结点
13 0
|
17天前
【LeetCode 08】206 反转链表
【LeetCode 08】206 反转链表
12 0
|
17天前
【LeetCode 06】203.移除链表元素
【LeetCode 06】203.移除链表元素
27 0