力扣链表练习1-两数相加

m0_74691333

于 2023-09-23 15:29:26 发布

阅读量31

点赞数

文章标签：链表力扣

本文链接：https://blog.csdn.net/m0_74691333/article/details/133206775

版权

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
  struct ListNode *p1,*p2,*move,*SumList,*resultHead;
  int data1,data2,sum,carry=0;
  resultHead=(struct ListNode*)malloc(sizeof(struct ListNode));
  resultHead->next=NULL;
  p1=l1;
  p2=l2;
  SumList=resultHead;
  while(p1!=NULL||p2!=NULL){
    data1=p1?p1->val:0;
    data2=p2?p2->val:0;
    sum=data1+data2+carry;
    carry=sum/10;
    sum=sum%10;
    move=(struct ListNode*)malloc(sizeof(struct ListNode));
    move->val=sum;
    move->next=NULL;
    SumList->next=move;
    SumList=SumList->next;
    if(p1!=NULL){
      p1=p1->next;
    }
    if(p2!=NULL){
      p2=p2->next;
    }
  }

  if(carry>0){
    move=(struct ListNode*)malloc(sizeof(struct ListNode));
    move->val=carry;
    move->next=NULL;
    SumList->next=move;
    SumList=SumList->next;
  }

  return resultHead->next;

}

做题时遇到的困难：

1.第一次使用力扣，不知道他传到函数中的是不带头结点的链表，导致读取数据时少读取一个。

2.记住要保存头结点的地址，我这里用了resultHead来保存头结点的地址，最后返回。

3.返回一定要返回头结点的下一个节点，不然力扣会把头结点的随机值也输出。

优化代码：

因为我这一段代码运行需要的时间长而且需要的内存也较多，多方面考虑性价比不高，因此要进行代码的优化

执行时间：时间复杂度内存：空间复杂度

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
  struct ListNode *move,*SumList,*resultHead;
  int data1,data2,sum,carry=0;
  resultHead=(struct ListNode*)malloc(sizeof(struct ListNode));
  resultHead->next=NULL;
  SumList=resultHead;
  while(l1!=NULL||l2!=NULL||carry!=0){
    data1=l1?l1->val:0;
    data2=l2?l2->val:0;
    sum=data1+data2+carry;
    carry=sum/10;
    sum=sum%10;
    move=(struct ListNode*)malloc(sizeof(struct ListNode));
    move->val=sum;
    move->next=NULL;
    SumList->next=move;
    SumList=SumList->next;
    if(l1!=NULL){
      l1=l1->next;
    }
    if(l2!=NULL){
      l2=l2->next;
    }
  }

  return resultHead->next;

}

能力有限，只能优化成这样了，如果你们有什么更好的想法欢迎提出