Leecode 21 合并两个有序链表

Leecode 21 合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路1：利用递归的方法，缩小链表长度思考
l1:1->null;
l2:null;
(1) if(l2==NULL) return l1;

l1:1->null;
l2:3->null；
(1) l1->valval
(2) l1->next=merge(t1,t2) = l2;
(3) 要想返回l2；即要是的t1=l1->next=null; t2=l2;
(4) 最终返回l1;

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    if(l1==NULL)
        return l2;
    if(l2==NULL)
        return l1;
    if(l1->val < l2->val){
        l1->next = mergeTwoLists(l1->next,l2);
        return l1;
    }else{
        l2->next = mergeTwoLists(l1,l2->next);
        return l2;
    }
}

思路2：将两个链表组成一个，后利用冒泡排序

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *l3;
    struct ListNode *p1=l1;
    struct ListNode *p;
    struct ListNode *q;

    int temp;
 if(l1==NULL)
         l1=l2;
 if(l1==NULL)
        return l1;
  while(p1!=NULL)
  {
      l3=p1;
      p1=p1->next;
      if(p1==NULL)
          l3->next=l2;
  }
  for(p = l1 ; p != NULL; p = p -> next)
  {
          for(q = p -> next; q != NULL; q = q -> next)
          {
               if((p -> val) > (q -> val))
               {
                  temp = q -> val;
                  q -> val = p -> val;
                  p -> val = temp;
               }
          }
  }
       return l1;
}