学渣带你刷Leetcode-0002.两数相加

引言

大家好，我是爱学习的小鹏友。
山不在高，有仙则名；水不在深，有龙则灵。
方法不在多，好用就行。
这不是算法，这是全代码啊。

算法好理解，自己怎么在自己的环境下测试实践，有时候自学起来真的有点费事，要是有参照的就能解决很大的问题，希望下面的文章能有所帮助吧。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------

题目描述

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

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

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

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

白话题目：
 

按照题目的意思就是有两个费控的链表，非负--不用考虑符号的问题，链表的节点都是整数；逆序就是如果你想求342+465，那么就录入2 4 3，5 6 4，
逆序让问题简单了，从头开始相当于个位数开始加，有进位那是肯定的啦。输出上题目也没难为我们，放到新链表中，还是正常输出就可以了。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 

算法

尾插法无头单链表

打印输出无头单链表

相加的处理

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 

C语言完成代码

#include <stdio.h>
#include <stdlib.h>
struct ListNode
{
    int val;
    struct ListNode *next;
};   //结点定义

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
    struct ListNode* pre = (struct ListNode*)malloc(sizeof(struct ListNode));
    pre->val = 0;
    pre->next = NULL;

    struct ListNode* cur = pre;
    int carry = 0;
    int sum = 0;

    while(l1 != NULL || l2 != NULL)
    {
        int x = (l1 == NULL) ? 0:l1->val;  //两个链表有谁到尾巴了就取0与别的数加
        int y = (l2 == NULL) ? 0:l2->val;

        sum = x + y + carry;
        carry = sum / 10;

        struct ListNode* p = (struct ListNode*)malloc(sizeof(struct ListNode));  //申请节点存放结果的节点
        p->val = sum % 10;
        p->next = NULL;

        cur->next = p;
        cur = cur->next;

        if(l1 != NULL)
        {
            l1 = l1->next;
        }
        if(l2 != NULL)
        {
            l2 = l2->next;
        }
    }

    if(carry == 1)
    {
        struct ListNode* ca = (struct ListNode*)malloc(sizeof(struct ListNode));
        ca->val = carry;
        ca->next = NULL;
        cur->next = ca;
    }

    return pre->next;


}


struct ListNode *create()    //定义建立链表的函数
{
    int n,i;
    printf("请输入节点个数,例如(3):");
    scanf("%d",&n);

    struct ListNode *p;
    struct ListNode *pre,*head;
    head=(struct ListNode*)malloc(sizeof(struct ListNode));

    int headval;
    scanf("%d",&headval);
    head->val=headval;
    head->next=NULL;
    pre=head;

    for(i=1; i<n; i++)
    {
        p=(struct ListNode*)malloc(sizeof(struct ListNode));
        int val;
        scanf("%d",&val);
        p->val=val;
        pre->next=p;
        pre=p;
    }
    pre->next=NULL;
    return head;
}

void print(struct ListNode *L)   //输出函数
{
    if (L == NULL)
        return;

    while (L != NULL)
    {
        printf("%d ",L->val);
        L = L->next;
    }
}

int main()
{

    struct ListNode *l1;  //地址
    struct ListNode *l2;
    struct ListNode *result;
    //创建尾插法创建无头节点单链表
    l1=create();
    l2=create();


    //调用输出链表的函数
    print(l1);
    printf("\n");
    print(l2);
    printf("\n");

    result=addTwoNumbers( l1,  l2);
    print(result);
    return 0;
}