leetcode刷题2 两数相加

今天开始刷题，力扣第二题，两数相加，链表实现，很简单的一道题，但是断断续续做了几个小时，期间踩了无数的雷，估计链表里边可能遇见的问题让我碰了个遍

题目描述

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

解题思路

看到这种处理两个链表问题的时候，肯定是按照这种模板，首先遍历链表，根据某种关系，生成新的链表。就像数据结构的经典题型，两个有序链表连接成一个，大致就是这样一个思路。这道题是两个链表上边的数字按位相加，连同低位的进位，按照加法法则将结果放到结果链表中，虽然大体思路很简单，但是要注意的细节也很多。

我遇到的问题

1.首先这道题的链表是不带头结点的，而我通常做题的时候为了方便，通常会加一个头结点，这个需要注意
2.注意问题考虑的全面性，这道题中的两个链表相加，可能其中一个或两个都为空，这种情况要考虑，不然会报错，后边会详细说明运行过程出现的errors。
3.进位一定要考虑，尤其是两段链表相同的位加完了，而剩下一个链表还有位数的时候，一定要把进位加进去，因为我是类比有序标的连接，在一个表遍历到头后，通常会忽略对另一个较长的表的处理，而直接把它加到新链表的尾部，一定要注意对这个数的处理。还有一种特殊情况就是两个链表相加完了，但是仍有进位，如5+5=10，别忘了为了这个进位也要在加一个结点，因为我是根据两个链表的结点新建结点的，当这两个表处理完后，有进位要注意在建结点。

报错errors

1.运行超过时间限制，这个是循环的问题，注意看一下循环的条件是否搞错了。
2.member access within misaligned address 0xbebebebebebebebe for type。这个是在新建链表结点时没有设置其next指针域，注意建完结点后一定要标注，它->next=NULL;。
3.member access within null pointer of type ‘struct ListNode’ (solution.c)。这个意思是使用空指针，在操作结点时，一定要先判断结点是否为空，如r=r->next;这个next为空的话，就一定要在r后边在malloc一个结点，然后把这个结点连到r上，同样，在使用两个链表相加时，也要判断这两个链表是否为空。
4.control reaches end of non-void function。这个是说到达非空函数的结尾并没有返回值，注意一下每一个控制流都应有返回值。
5.stack buffer overflow。这个error我忘记具体是怎么说了，但大概就是这个意思，堆栈缓冲区溢出，这个是我忘记要新建结点空间了
大致就这些吧。

源代码

以下就是我的完整的代码了，我是用c语言写的
链接: link.

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


struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    if(l1!=NULL&&l2!=NULL)
    {
    struct ListNode * l3=(struct ListNode* )malloc(sizeof(struct ListNode));
    l3->next=NULL;
    struct ListNode *p,*q,*r;
    p=l1;q=l2;r=l3;
    int c=0;
    while(p!=NULL&&q!=NULL)
    {
       r->val=(p->val+q->val+c)%10;
       c=(p->val+q->val+c)/10;
       if(p->next!=NULL&&q->next!=NULL)
       {
           struct ListNode *t=(struct ListNode* )malloc(sizeof(struct ListNode));
           t->next=NULL;
           r->next=t;
           r=t;
       }
       p=p->next;
       q=q->next;
    }
    while(p!=NULL)
    {
        struct ListNode *t=(struct ListNode*)malloc(sizeof(struct ListNode));
        t->next=NULL;
        t->val=(p->val+c)%10;
        c=(p->val+c)/10;
        r->next=t;
        r=t;
        p=p->next;
    }
    while(q!=NULL)
    {
        struct ListNode *t=(struct ListNode*)malloc(sizeof(struct ListNode));
        t->next=NULL;
        t->val=(q->val+c)%10;
        c=(q->val+c)/10;
        r->next=t;
        r=t;
        q=q->next;
    }
    if(c!=0)
    {
        struct ListNode *t=(struct ListNode*)malloc(sizeof(struct ListNode));
        t->next=NULL;
        t->val=c;
        r->next=t;
    }
    return l3;
    }
    else if(l1!=NULL)
    return l1;
    else return l2;
}