[LeetCode] 2. 两数相加 2. Add Two Numbers

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 2 篇

本文已收录到:LeetCode刷题 专题

视频讲解


 

 

2. 两数相加 2. Add Two Numbers

/**
 * 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 dummy(0);
        ListNode* tail = &dummy;

        int sum = 0;
        while (l1 != nullptr || l2 != nullptr || sum > 0)
        {
            sum += l1->val + l2->val;
            l1 = l1 != nullptr ? l1->next : nullptr;
            l2 = l2 != nullptr ? l2->next : nullptr;

            tail->next = new ListNode(sum % 10);
            sum = sum / 10;
            tail = tail->next;
        }
        return dummy.next;
    }
};

 

来源:LeetCode https://leetcode-cn.com/problems/add-two-numbers/

作者: 高志远

高志远,23岁,男生,毕业于上海杉达学院电子商务系。

《[LeetCode] 2. 两数相加 2. Add Two Numbers》有2条评论

  1. class Solution {
    public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    ListNode dummy(0); //虚拟结点
    ListNode* tail = &dummy; //tail指针指向虚拟结点

    int sum = 0;

    while (l1 != nullptr || l2 !=nullptr || sum > 0) //必须都不满足才能停止循环
    {
    sum += (l1 == nullptr ? 0 : l1->val) + (l2 == nullptr ? 0 : l2->val);
    l1 = l1 != nullptr ? l1->next : nullptr;
    l2 = l2 != nullptr ? l2->next : nullptr;

    //tail目前指向的虚拟节点
    tail->next = new ListNode(sum % 10); //取个位
    sum = sum / 10; //取十位
    tail = tail->next;
    }
    return dummy.next;
    }
    };

    1. 第18行:
      sum += l1->val + l2->val;
      改为:
      sum += (l1 == nullptr ? 0 : l1->val) + (l2 == nullptr ? 0 : l2->val);

发表评论

邮箱地址不会被公开。