合并两个升序链表
问题描述:这道题目其实就是简单的链表结点插入,但是涉及到递归。我在刚开始做的时候有用过不断地if、else去进行条件添加,但是问题是状况多到让人来不及考虑Orz所以看了光放给出的解答里有用到递归的思想。救命啊,本人真的很怕用到递归,因为老是无法确定递归的条件。所以更多时候我都是选择老老实实做循环的。说到这,就打算明天详细看一下递归的算法。
/**
* 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* l1, ListNode* l2) {
if(l1==nullptr)return l2;//这一步真的好关键
else if(l2==nullptr)return l1;
else if(l1->val<=l2->val)
{
l1->next=mergeTwoLists(l1->next,l2);
return l1;
}
else
{
l2->next=mergeTwoLists(l1,l2->next);
return l2;
}
}
};