2. Add Two Numbers(Linked List)

最新推荐文章于 2019-02-16 17:59:34 发布

baibaibai66

最新推荐文章于 2019-02-16 17:59:34 发布

阅读量438

点赞数

分类专栏： Leetcode 文章标签： leetcode 链表

本文链接：https://blog.csdn.net/baibaibai66/article/details/51463922

版权

Leetcode 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

这篇博客记录了作者复习链表知识并解决LeetCode中关于链表加法的问题。题目要求将两个逆序存储的非负整数链表相加，并以链表形式返回结果。示例输入(2->4->3)和(5->6->4)，输出为7->0->8。C语言实现的运行时间为20毫秒。

摘要由CSDN通过智能技术生成

最近复习真的是曾经学过的链表，所以做了一下leetcodeLinked List的题目，做的都是简单题，还非得挂这里，我也只能说权当纪录一下，何况人家雁过还留声呢，不想再像以前一样走过却啥也未曾留下——记忆有时候也不怎么靠谱。

题目：

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

Language C：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *p, *h;
    h = p;
    int carry = 0; //int型进位符号carry
    while(l1 || l2 || carry){
        p->next = (struct ListNode *)malloc(sizeof(struct ListNode)); //新链表生成节点
        p = p->next;
        p->val = 0;
        //加l1/l2元素值
        if(l1){
            p->val += l1->val;
            l1 = l1->next;
        }
        if(l2){
            p->val += l2->val;
            l2 = l2->next;
        }
        // 调整进位
        p->val += carry;
        carry = p->val / 10;
        p->val %= 10;
    }
    p->next = NULL;// It's very important! 新链表最后节点的next指向null
    return h->next;
}