题目描述
菜鸡解法
mergeTwoList(ListNode *l1,ListNode *l2)
{
ListNode *head = new ListNode(1);
ListNode *cur = head;
while(l1 && l2){
if(l1->val <= l2->val){
cur->next = l1;
l1 = l1->next;
}else{
cur->next = l2;
l2 = l2->next;
}
cur = cur->next;
}
cur->next = l1?l1:l2;
return head->next;
}
//写完自己发现了一个问题,这样不是内存泄露了吗,
//于是改为ListNode head;ListNode *cur = &head;最后一句改成return head.next;
//解决了这个小问题。
递归则更简单一点
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if(!l1)
return l2;
if(!l2)
return l1;
if(l1->val<=l2->val){
l1->next = mergeTwoLists(l1->next,l2);
return l1;
}else{
l2->next = mergeTwoLists(l1,l2->next);
return l2;
}
}
大神解法
因为这题比较简单(连我都能解出来),看了下大致也就是上述两个解法,不过看了一个代码对第一种迭代有个if lese的合并比较不错,下面贴上来,
mergeTwoList(ListNode *l1,ListNode *l2)
{
ListNode *head(1);
ListNode *cur = &head;
while(l1 && l2){
ListNode *&minNode = l1->val<=l2->val?l1:l2;
cur = cur ->next = minNode;
minNode = minNode->next;
}
cur->next = l1?l1:l2;
return head.next;
}
这个技巧主要在于使用了指针的引用,不用分别判断移动l1和l2,
因为minNode就是这次选中的l1或l2,如果不使用&,l1或l2无法向后移动