利用非空链表逆序数字C语言

最近开始做力扣上的题目,发现力扣的题是真难啊,一个题就有上千个测试数据,只有你想不到的错误,没有检测不到的错误,还是太菜了,将代码发出来大佬们给我瞅瞅改进方法。c语言题目:
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    int k=0;
    struct ListNode *l,*p,*q; p=l1; q=l2;
    while(p!=NULL&&q!=NULL)
    {  
      p->val=p->val+q->val+k;
      k=0;
      if(p->val>9)
     { 
           k=1;
           p->val=p->val%10;   
      }
      l=p;
     p=p->next;
     q=q->next;


    }
    while(p!=NULL)
     {  p->val=p->val+k;k=0;
     if(p->val>9)
     {k=1;
      p->val=p->val%10;
     }
     l=p;
     p=p->next;
     }
    while(q!=NULL)
     {   l->next=q;
      q->val=q->val+k;k=0;
      if(q->val>9)
      { k=1;
       q->val=q->val%10;
      } 
      l=q; 
      q=q->next;
     }
     if(k==1)
     { struct ListNode *t;
     t=(struct ListNode *)malloc(sizeof(struct ListNode));
       t->val=1;
       t->next=NULL;
       l->next=t; 
     }
    return l1;
         
}

在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值