力扣-2.两数相加

曼波大王1122

已于 2024-09-25 20:10:08 修改

阅读量387

点赞数 4

文章标签： leetcode 算法职场和发展

于 2024-09-25 19:57:37 首次发布

本文链接：https://blog.csdn.net/heiyuyouye/article/details/142531511

版权

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

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

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

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

答案

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
 struct ListNode* dummyhead=(struct ListNode*)malloc(sizeof(struct ListNode));//创立虚拟头节点
 struct ListNode* curent=dummyhead;//指向当前头节点
  dummyhead->next=NULL;//初始化
  int carry=0;//进位初始化为0
  while(l1!=NULL||l2!=NULL||carry>0)//防止l1和l2为空但进位不为0的情况
  {
    int val1=(l1!=NULL)?l1->val:0;
    int val2=(l2!=NULL)?l2->val:0;
   int  sum=val1+val2+carry;//若和大于10则说明有进位
    carry=sum/10;//获取进位的值
    curent->next=(struct ListNode*)malloc(sizeof(struct ListNode));//指向新创建的一个节点
  curent->next->val=sum%10;//将sum的个位数值赋给新节点
  curent->next->next=NULL;//初始化节点
  curent=curent->next;//指向下一个节点
  if(l1!=NULL)
  {
    l1=l1->next;//移动到下个节点
  }
  if(l2!=NULL)
  {
    l2=l2->next;
  }
  } 
  curent->next=NULL;//结束
  return dummyhead->next;//返回
}