两数相加（C语言解法）

最新推荐文章于 2024-07-21 17:51:50 发布

Xu816

最新推荐文章于 2024-07-21 17:51:50 发布

阅读量7k

点赞数

分类专栏： C语言算法文章标签：链表两数相加

本文链接：https://blog.csdn.net/XUkiaa/article/details/89575569

版权

题目

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

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

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

示例：

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

代码

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


struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *p1,*p2;
    p1=l1;
    p2=l2;
    int n=0;
    struct ListNode *head=(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode *pre=head;
    while( p1 || p2 || n){
        struct ListNode *new=(struct ListNode*)malloc(sizeof(struct ListNode));
        new->next=NULL;
        pre->next=new;
        pre=new;