单链表经典算法OJ题---力扣21

1.链接：. - 力扣（LeetCode）【点击即可跳转】

思路：创建新的空链表，遍历原链表。将节点值小的节点拿到新链表中进行尾插操作

遍历的结果只有两种情况：n1为空 或 n2为空

注意：链表为空的情况

代码实现：【下面有进行优化】

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
    //判空
    if(list1==NULL)
    {
        return list2;
    }
    if(list2==NULL)
    {
        return list1;
    }
  struct ListNode*n1=list1;
  struct ListNode*n2=list2;
  struct ListNode*newhead,*newtail;
   newhead=NULL,newtail=NULL;
  while(n1&&n2)
  {
     if(n1->val>=n2->val)//n2去尾插
     {
        //新链表为空
        if(newhead==NULL)
        {
            newhead=newtail=n2;
        }
        else//新链表不为空
        {
          newtail->next=n2;
          newtail=newtail->next;
        }
        n2=n2->next;
     }
     else   //n1去尾插
     {
        if(newhead==NULL)
        {
            newhead=newtail=n1;
        }
        else
        {
          newtail->next=n1;
          newtail=newtail->next;
        }
        n1=n1->next;
     }
     
  }//跳出循环有两种情况
  //1. n1为空  2.n2为空
  if(n1)
  {
    newtail->next=n1;
  }
  else
  {
    newtail->next=n2;
  }
  return newhead;
}

---

 在n1，n2去尾插过程中存在重复代码。如何优化？
重复的原因：新链表存在空链表和非空链表两种情况
解决思路：  让新链表不为空

//创建新链表 

ListNode* newhead,*newtail;

// newhead=newtail=NULL;

newhead=newtail=(ListNode*)malloc(sizeof(struct ListNode));

//此时链表不为空，头尾指针都指向了一个有效的地址（节点）

将原本的这样： 

变成这样：

最后：

优化后的版本实行起来，也可通过。

感谢观看，如果对你有帮助，点赞支持一下吧^^