leetcode 21 合并两个有序链表

简介: leetcode 21 合并两个有序链表

合并两个有序链表


cdf15cfe483f4c6c86632870db8ee81f.png

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode *head = new ListNode;
        ListNode *tmp = head;
        while(list1 != nullptr || list2 != nullptr)
        {
            if((list1 != nullptr && list2 != nullptr && list1->val <= list2->val)
                ||(list1 != nullptr && list2 == nullptr))
            {
                tmp->next = list1;
                tmp = tmp->next;
                list1 = list1->next;
            }
            if((list1 != nullptr && list2 != nullptr && list1->val > list2->val)
                ||(list1 == nullptr && list2 != nullptr))
            {
                tmp->next = list2;
                tmp = tmp->next;
                list2 = list2->next;
            }
        }
        return head->next;
    }
};



目录
打赏
0
0
0
0
5
分享
相关文章
|
5月前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
55 1
|
5月前
Leetcode第21题(合并两个有序链表)
这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
71 0
Leetcode第21题(合并两个有序链表)
|
5月前
|
【❤️算法笔记❤️】-每日一刷-21、合并两个有序链表
【❤️算法笔记❤️】-每日一刷-21、合并两个有序链表
158 0
|
5月前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
48 0
LeetCode第二十四题(两两交换链表中的节点)
|
5月前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
57 0
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第24题两两交换链表中的节点
这篇文章介绍了LeetCode第24题"两两交换链表中的节点"的解题方法,通过使用虚拟节点和前驱节点技巧,实现了链表中相邻节点的交换。
LeetCode第24题两两交换链表中的节点
|
5月前
|
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
128 0
|
5月前
【LeetCode 10】142. 环形链表 II
【LeetCode 10】142. 环形链表 II
37 0
|
5月前
【LeetCode 09】19 删除链表的倒数第 N 个结点
【LeetCode 09】19 删除链表的倒数第 N 个结点
27 0
|
5月前
【LeetCode 08】206 反转链表
【LeetCode 08】206 反转链表
24 0