题目描述
代码
/**
* 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 *front,*rear,*temp; //头指针和尾指针
front=nullptr;
if(list1!=nullptr&&list2!=nullptr) //先取出第一个结点
{
if(list1->val<list2->val) //若链表1的第一个值较小
{
front=list1;
list1=list1->next;
front->next=nullptr;
rear=front;
}else{ //若链表2的第一个值较小
front=list2;
list2=list2->next;
front->next=nullptr;
rear=front;
}
}else if(list1==nullptr&&list2!=nullptr)
{
front=list2;
list2=list2->next;
front->next=nullptr;
rear=front;
}else if(list1!=nullptr&&list2==nullptr)
{
front=list1;
list1=list1->next;
front->next=nullptr;
rear=front;
}
while(list1!=nullptr&&list2!=nullptr)
{
if(list1->val<list2->val){ //尾插法
rear->next=list1;
list1=list1->next;
rear=rear->next;
rear->next=nullptr;
}else{
rear->next=list2;
list2=list2->next;
rear=rear->next;
rear->next=nullptr;
}
}
while(list1!=nullptr){
rear->next=list1;
list1=list1->next;
rear=rear->next;
rear->next=nullptr;
}
while(list2!=nullptr){
rear->next=list2;
list2=list2->next;
rear=rear->next;
rear->next=nullptr;
}
return front;
}
};