本题用的是挨个节点判断的方式。
/**
* 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 *newList = new ListNode;
newList->next =NULL;
ListNode *tempList = newList;
while(list1!=NULL&&list2!=NULL)
{
if(list1->val>list2->val)
{
tempList->next = list2;
tempList = tempList->next;
list2 = list2->next;
}
else
{
tempList->next = list1;
tempList = tempList->next;
list1 = list1->next;
}
}
if(tempList!=NULL) tempList->next = list1==NULL?list2:list1;
return newList->next;
}
};
在写的时候可能出现一下情况,那么可以加一个不等于NULL的判断条件也可以吧出错的语句换个位置