LeetCode/InterviewGolden/cpp/ig_0205.cpp at master · duycc/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
/**
 * @file     ig_0205.cpp
 * @brief    https://leetcode-cn.com/problems/sum-lists-lcci/
 * @author   YongDu
 * @date     2021-09-09
 */

class Solution {
public:
  ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
    ListNode *dummy = new ListNode(0);
    ListNode *pTmp = dummy;

    int cn = 0;
    while (l1 || l2) {
      int val = (l1 ? l1->val : 0) + (l2 ? l2->val : 0) + cn;
      cn = val / 10;
      val = val % 10;
      pTmp->next = new ListNode(val);
      pTmp = pTmp->next;
      if (l1) {
        l1 = l1->next;
      }
      if (l2) {
        l2 = l2->next;
      }
    }

    if (cn) {
      pTmp->next = new ListNode(cn);
    }

    pTmp = dummy->next;
    delete dummy;
    return pTmp;
  }
};