leetcode 2.两数相加

目录

题目描述：

思路：

代码全部：

---

题目描述：

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

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

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

思路：

 设置两个指针分别指向两个链表的头结点，l1与l2

1.使用while循环来控制，判断条件为两个指针都指向NULL，while( l1 || l2 )，这里while循环中填的为继续的条件，所以为l1或l2。

2.分别是指三个参数，分别为n1，n2，a。n1与n2表示为两个链表结点数值。这个可能一个结点已经为空，所以要判断一下。当为NULL时赋值为0.

int n1=l1?l1->val:0;
int n2=l2?l2->val:0;

a为两个数相加的进位数。初始值赋值为0。

3.创建一个新链表来表示两数相加的结果，设置头尾结点，每一个结点都开辟空间，这里要注意是否为开辟的是头结点，使用if语句来判断。两数相加的结果用sum来表示,sum=n1+n2+a。因为可能有进位数的产生所以新结点的val值为sum%10。

struct ListNode *head,*tail;
head=tail=NULL;
int sum=n1+n2+a;
if(head==NULL)
{
    head=tail=(struct ListNode*)malloc(sizeof(struct ListNode));
    tail->val=sum%10;
    tail->next=NULL;
}
else
{
    tail->next=(struct ListNode*)malloc(sizeof(struct ListNode));
    tail=tail->next;
    tail->val=sum%10;
    tail->next=NULL;
}
   

4.两个结点指针分别后移，要判断是够为空。

if(l1)
    l1=l1->next;
if(l2)
    l2=l2->next;

5.计算进制数a，a=sum/10。结束这次循环

6.有特殊情况要单独进行。当两个指针都为空时，但最后一位出现了进位，这里要单独进行结点开辟并进行赋值。判断条件为a是否大于0.

if（a>0）
{
    tail->next=(struct ListNode*)malloc(struct ListNode);
    tail=tail->next;
    tail->val=a;
    tail->next=NULL;
}

代码全部：

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    int a=0;
    struct ListNode *head,*tail;
    head=tail=NULL;
    while(l1||l2)
    {
        int n1=l1?l1->val:0;
        int n2=l2?l2->val:0;
        int sum=n1+n2+a;
        if(head==NULL)
        {
            head=tail=(struct ListNode*)malloc(sizeof(struct ListNode));
            tail->val=sum%10;
            tail->next=NULL;
        }
        else
        {
            tail->next=(struct ListNode*)malloc(sizeof(struct ListNode));
            tail=tail->next;
            tail->val=sum%10;
            tail->next=NULL;
        }
        if(l1)
            l1=l1->next;
        if(l2)
            l2=l2->next;
        a=sum/10;
    }
    if(a>0)
    {
        tail->next=(struct ListNode*)malloc(sizeof(struct ListNode));
            tail=tail->next;
            tail->val=a;
            tail->next=NULL;
    }  
    return head;
}