递归:return的就是当前确定的
理解:l1->next=(l2,l1->next):意思就是确定l1,//后一句就是return l1,意思是当前l1和l2比较,l1值小,选择l1,那么l1的下一个就是从11->next和原l2里选择
注意,确定递归条件:
if(l1==nullptr) return l2
if(l2==nullptr) return l1;//这里两个不用加else,下面if里若出现这里的情况就可通过这两个跳出
//上面是退出条件
if(l1->val > l2->val)
{
l2->next=merge(l1,l2->next);
return l2
}
/**
* 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) {}
* };
*/
//ac c++代码递归
class Solution {
public:
ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
ListNode* l1=list1;
ListNode* l2=list2;
if(l1==nullptr)return l2;
if(l2==nullptr)return l1;
if(l1->val > l2->val)
{
l2->next=mergeTwoLists(l1,l2->next);
return l2;
}
else {
l1->next=mergeTwoLists(l1->next,l2);
return l1;
}
}
};
迭代:
思路:先确定头节点,要两个,一个返回作用,一个连起合并后链表
listnode* jiedian=new listnode();
listnode* dum = jiedian;
//最后return的就是jiedian->next;
listnode* l1 = list1;
listnode* l2 = list2;
while(l1!=nullptr && l2!=nullptr)
{
if(l1->val > l2->val)
{
dum->next=l2->val;
l2=l2->next;
}
else
{
dum->next=l1->val;
l1=l1->next;
}
dum=dum->next;
}
if(l1!=nullptr)
dum->next = l1;//错因:写的dum=l1,注意dum是个头节点比l1和l2都慢半拍,不要用while啊这个l1直接连了一串儿啊
if(l2!=nullptr)
dum->next = l2;
/**
* 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* k=new ListNode();
ListNode* z = k;
ListNode* left=list1;
ListNode* right=list2;
while(left!=nullptr && right!=nullptr)
{
if(left->val > right->val)
{
k->next=right;
right=right->next;
}
else
{
k->next=left;
left=left->next;
}
k=k->next;
}
if(left!=nullptr)
{
k->next=left;
// k=k->next;
//left=left->next;
}
if(right!=nullptr)
{
k->next=right;
// k=k->next;
// right=right->next;
}
return z->next;
}
};