Leetcode 2 Add Two Numbers

最新推荐文章于 2022-02-22 21:07:37 发布

哀酱

最新推荐文章于 2022-02-22 21:07:37 发布

阅读量210

点赞数 1

分类专栏： LeetCode(c++&python)

本文链接：https://blog.csdn.net/u010821666/article/details/82150065

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章 0 订阅

订阅专栏

Leetcode 2 Add Two Numbers


class Solution{
public:

ListNode* addTwoNumbers(ListNode* l1,ListNode* l2) {

    ListNode* newList = new ListNode(0);
    ListNode* l3 = newList;
    int carry = 0;

    while(l1 || l2){
      int val1 = 0;
      int val2 = 0;
      if(l1)
    val1 = l1->val;
      if(l2)
    val2 = l2->val;

      int sum = (val1 + val2 + carry) % 10;
      carry = (val1 + val2 + carry) / 10;
      ListNode* newNode = new ListNode(sum);
      l3->next = newNode;
      l3 = l3->next;

      if(l1)
          l1 = l1->next;
      if(l2)
          l2 = l2->next;
    }
    if(carry)
        l3->next = new ListNode(carry);

    return newList->next;
}
};