C语言链表之两数相加

题目描述

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例

输入：( ->  -> ) + ( ->  -> )
输出： ->  ->
原因： +  = 

题目要求

 /**
  * Definition for singly-linked list.
  * struct ListNode {
  *     int val;
  *     struct ListNode *next;
  * };
  */

 struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
 }

题解

 /**
  * Definition for singly-linked list.
  * struct ListNode {
  *     int val;
  *     struct ListNode *next;
  * };
  */

 struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
     int temp=;
     struct ListNode *p1=l1;
     struct ListNode *p2=l2;
     struct ListNode *p3 = (struct ListNode*)malloc(sizeof(struct ListNode));
     struct ListNode *l3=p3;
     for(int i=;;i++){
         if(p1==NULL&&p2==NULL){//两数结束
             if(temp==){//判断进位
                 struct ListNode *p4 = (struct ListNode*)malloc(sizeof(struct ListNode));
                 p4->val=;
                 p4->next=NULL;
                 p3->next=p4;
                 p3=p4;
             }
             break;
         }
         else if(p1==NULL){//数一结束
             while(p2!=NULL){
                 struct ListNode *p4= (struct ListNode*)malloc(sizeof(struct ListNode));
                 int sum=p2->val+temp;
                 temp=sum/;
                 sum%=;
                 p4->val=sum;
                 p4->next=NULL;
                 p3->next=p4;
                 p3=p4;
                 p2=p2->next;
                 if(p2==NULL)break;
             }
             if(temp!=){//数二也结束后判断进位
                 struct ListNode *p4= (struct ListNode*)malloc(sizeof(struct ListNode));
                 p4->val=;
                 p4->next=NULL;
                 p3->next=p4;
             }
             break;
         }
         else if(p2==NULL){
             while(){
                 struct ListNode *p4= (struct ListNode*)malloc(sizeof(struct ListNode));
                 int sum=p1->val+temp;
                 temp=sum/;
                 sum%=;
                 p4->val=sum;
                 p4->next=NULL;
                 p3->next=p4;
                 p3=p4;
                 p1=p1->next;
                 if(p1==NULL)break;
             }
             if(temp!=){
                 struct ListNode *p4= (struct ListNode*)malloc(sizeof(struct ListNode));
                 p4->val=;
                 p4->next=NULL;
                 p3->next=p4;
             }
             break;
         }
　　　　　　 //两数都未结束，正常相加
         int sum=p1->val+p2->val+temp;
         temp=sum/;
         sum%=;
         struct ListNode *p4 = (struct ListNode*)malloc(sizeof(struct ListNode));
         p4->val=sum;
         p4->next=NULL;
         p3->next=p4;
         p3=p4;
         p1=p1->next;
         p2=p2->next;
     }
     return l3->next;
 }

1.malloc

用于动态分配内存，用法为：

int *p = (int *)malloc(sizeof(int))

char *ch = (char *)malloc(sizeof(char))

返回一个指针，当资源不足无法分配时返回NULL

可用free()释放内存，用法为：

free(p)

free(ch)

2..链表

第一次写链表，只涉及了链表末端的节点添加，以后继续学习删除、插入、连接等操作，感觉不难，只是在玩IQ题，不过......链表还是得继续好好刷题！

该题的链表节点包括了节点值和下一个节点的位置两个内容，节点值可以是整型、数组等一个或多个变量，下一个节点的位置用p->next引用，但是p->next->value是错误的。

本题需要注意的点是在两数相加时、一数结束时、两数都结束时判断是否需要进一位。

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。