题目描述
将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的。
示例1
输入
{1},{}
输出
{1}
示例2
输入
{1},{1}
输出
{1,1}
思路
这里是定义了一个新的链表,比较大小并插入的代码比较简单,但是需要注意的是新定义了一个l3,如何new一个新的节点,以及考虑两个链表单独为空的情况,并要注意,若是while循环结束后,l3未有新节点,要判断是否有一个为空,从而使其头节点指向新的节点
代码描述
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
class Solution {
public:
/**
*
* @param l1 ListNode类
* @param l2 ListNode类
* @return ListNode类
*/
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
// write code here
if(l1==NULL && l2==NULL) return NULL;
ListNode *L3 = new ListNode(-1);
ListNode *l3 = L3;
while(l1 != NULL && l2 != NULL){
if(l1->val <= l2->val)
{
l3->next = l1;
l1 = l1->next;
l3 = l3->next;
}
else{
l3->next = l2;
l2 = l2->next;
l3 = l3->next;
}
}
if(l1 != NULL) l3->next = l1;
else if(l2!=NULL) l3->next = l2;
return L3->next;
}
};