美文网首页
LeetCode 2. 两数相加

LeetCode 2. 两数相加

作者: 会飞的蜗牛07 | 来源:发表于2019-01-08 23:50 被阅读0次

题目

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

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

解题思路

本道题目考察的知识点:

  1. 链表的创建和插入;
  2. 对溢出情况的考虑;

我的解答

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *p = l1;
    struct ListNode *q = l2;
    struct ListNode *head = NULL;
    struct ListNode *L3 = NULL;
    struct ListNode *dummyHead = NULL;
    
    int carry = 0;
    int sum = 0;
    
    while(p != NULL || q != NULL)
    {
        
        int x = (p != NULL) ? p->val : 0;
        int y = (q != NULL) ? q->val : 0;
        
        sum = carry + x + y;
        
        dummyHead = malloc(sizeof(struct ListNode));
        dummyHead->val = sum % 10;
        dummyHead->next = NULL;
        
        printf("%d\n", dummyHead->val);
        /* 插入节点 */
        if (NULL == head)
            head = dummyHead;
        else
            L3->next = dummyHead;

        L3 = dummyHead;
        
        carry = (sum < 10) ? 0 : 1;
        
        if (p != NULL)
            p = p->next;
        
        if (q != NULL)
            q = q->next;
    }
    
    /* 针对溢出的特殊处理 */
    if (1 == carry)
    {
        dummyHead = malloc(sizeof(struct ListNode));
        dummyHead->val = 1;
        dummyHead->next = NULL;
        L3->next = dummyHead;
    }
        
    return head;
}

示意图

链表的新建和插入.png

相关文章

  • LeetCode(2. 两数相加)

    算法描述 : 算法实现 : Java实现 :

  • 【leetcode】2. 两数相加

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

  • leetcode 2. 两数相加

    leetcode[https://leetcode-cn.com/problems/add-two-numbers...

  • LeetCode 2. 两数相加

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

  • LeetCode 2. 两数相加

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

  • LeetCode | 2.两数相加

    这次来写一下 LeetCode 的第 2 题,两数相加。 题目描述 题目直接从 LeetCode 上截图过来,题目...

  • LeetCode 2. 两数相加

    题目 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个...

  • LeetCode 2. 两数相加

    题目 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个...

  • leetCode 2. 两数相加

    题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的...

  • leetcode 2. 两数相加

    一. 问题 原题引自2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序...

网友评论

      本文标题:LeetCode 2. 两数相加

      本文链接:https://www.haomeiwen.com/subject/jjbirqtx.html