LeetCode-2.两数相加

最新推荐文章于 2021-05-28 18:06:21 发布

原创最新推荐文章于 2021-05-28 18:06:21 发布 · 161 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了一种链表加法的实现方法，通过模拟大数加法过程，使用进位值保存和判断链表是否为空来完成两个链表数值的相加。特别注意，在循环结束后，若仍有进位值，则需将其作为新节点添加到结果链表中。

题目
在这里插入图片描述

解答
模拟加法运算，类比于大数加法，用一个值去保存进位。
不够位需要补0.
需要注意的是，链表能否指向下一个结点需要先判空，最终跳出循环后，如果进位不为0，仍需将这个进位作为一个结点插入到最终结果的链表中。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head = new ListNode(-1), *tail;
        tail = head;
        int d = 0;
        while(l1 || l2){
            int a1 = l1 ? l1->val : 0;
            int a2 = l2 ? l2->val : 0;
            ListNode *temp = new ListNode((a1 + a2 + d) % 10);
            d = (a1 + a2 + d) / 10;
            tail->next = temp;
            tail = tail->next;
            if(l1)
                l1 = l1->next;
            if(l2)
                l2 = l2->next;
        }
        if(d)
            tail->next = new ListNode(d);
        return head->next;
    }
};