2-Add Two Numbers @LeetCode

最新推荐文章于 2024-11-01 15:19:21 发布

「已注销」

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量464

点赞数

分类专栏： LeetCode 文章标签： c语言 leetcode 算法

本文链接：https://blog.csdn.net/liwugang43210/article/details/50513245

版权

LeetCode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

2-Add Two Numbers @LeetCode

题目

这里写图片描述

思路

题目中得到的信息有：

这是两个非负数，每位分别保存在链表的一个结点上；
逆序保存，从低位到高位依次。

一般整数的相加都是从低往高进行，和保存的顺序一致，因此一次遍历就可完成，可以看出这道题目不难。

C算法

/**
 * Definition for singly-linked list. 
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *ret, *p, *prev;
    p = ret = prev = NULL;
    int flag = 0;
    //先是两个整数相加
    while((l1 != NULL) && (l2 != NULL) ) { 
        p = (struct ListNode *)malloc(sizeof(struct ListNode));
        p->val = l1->val + l2->val + flag;
        flag = p->val / 10;
        p->val -= (flag > 0 ? 10 : 0);
        if (prev != NULL) prev->next = p;
        prev = p;
        if (ret == NULL) ret = p;
        l1 = l1->next;
        l2 = l2->next;
    }
    //若是l1还有结点，添加上去
    while(l1 != NULL) {
        p = (struct ListNode *)malloc(sizeof(struct ListNode));
         p->val = l1->val  + flag;
         flag = p->val / 10;
        p->val -= (flag > 0 ? 10 : 0);
        l1 = l1->next; 
         if (prev != NULL) prev->next = p;
        if (ret == NULL) ret = p;
        prev->next = p;
        prev = p;
    }
    //若是l2还有结点，添加上去
    while(l2 != NULL) {
        p = (struct ListNode *)malloc(sizeof(struct ListNode));
         p->val = l2->val  + flag;
         flag = p->val / 10;
        p->val -= (flag > 0 ? 10 : 0);
        l2 = l2->next; 
         if (prev != NULL) prev->next = p;
         if (ret == NULL) ret = p;
        prev->next = p;
        prev = p;
    }
    //最后可能会有进位，要考虑到
    if (flag != 0) {
        p = (struct ListNode *)malloc(sizeof(struct ListNode));
        p->val = flag;
        prev->next = p;
        prev = p;
        flag = 0;
    }
    prev->next = NULL;
    return ret;
}