LeetCode NO.21 cpp（4.1）

最新推荐文章于 2022-04-01 13:58:58 发布

王漂亮哦

最新推荐文章于 2022-04-01 13:58:58 发布

阅读量92

点赞数

分类专栏：数据结构作业

本文链接：https://blog.csdn.net/weixin_45438011/article/details/104902093

版权

数据结构作业专栏收录该内容

30 篇文章 0 订阅

订阅专栏

标签：链表

在这里插入图片描述

/**
 * 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) {
vector<int> A;
ListNode *tempL1 = l1;
while (tempL1 != nullptr) {
	A.push_back(tempL1->val);
	tempL1 = tempL1->next;
}
ListNode *tempL2 = l2;
while (tempL2 != nullptr) {
	A.push_back(tempL2->val);
	tempL2 = tempL2->next;
}
sort(A.begin(), A.end(), less<int>());

ListNode *l3 = new ListNode(1);
ListNode *ptr = l3;
for (auto iter = A.begin(); iter != A.end(); ++iter)
{
	ListNode *temp = new ListNode(*iter);
	ptr->next = temp;
	ptr = ptr->next;
}
return l3->next;
    }
};