summaryrefslogtreecommitdiff
path: root/cpp/2.cpp
diff options
context:
space:
mode:
authorcrupest <crupest@outlook.com>2021-02-23 21:07:19 +0800
committercrupest <crupest@outlook.com>2021-02-23 21:07:19 +0800
commitd8f3b40085619cb680c8f227c65a1f5acc393223 (patch)
tree6a38e3a6c79276fc396259ef962d17236dbed569 /cpp/2.cpp
parentb0162802ad9723c678e495f29ca2f0fc0af2eff1 (diff)
downloadsolutions-d8f3b40085619cb680c8f227c65a1f5acc393223.tar.gz
solutions-d8f3b40085619cb680c8f227c65a1f5acc393223.tar.bz2
solutions-d8f3b40085619cb680c8f227c65a1f5acc393223.zip
Move leetcode solutions to subdir.
Diffstat (limited to 'cpp/2.cpp')
-rw-r--r--cpp/2.cpp75
1 files changed, 0 insertions, 75 deletions
diff --git a/cpp/2.cpp b/cpp/2.cpp
deleted file mode 100644
index cb954ae..0000000
--- a/cpp/2.cpp
+++ /dev/null
@@ -1,75 +0,0 @@
-struct ListNode
-{
- int val;
- ListNode *next;
- ListNode(int x) : val(x), next(NULL) {}
-};
-
-class Solution
-{
-public:
- ListNode *addTwoNumbers(ListNode *l1, ListNode *l2)
- {
- ListNode *result;
- ListNode *tail;
- int carry = 0;
-
- {
- int sum = l1->val + l2->val;
- if (sum > 9)
- {
- carry = 1;
- sum -= 10;
- }
-
- result = new ListNode(sum);
- tail = result;
-
- l1 = l1->next;
- l2 = l2->next;
- }
-
- while (l1 || l2)
- {
- int sum = (l1 ? l1->val : 0) + (l2 ? l2->val : 0) + carry;
- if (sum > 9)
- {
- carry = 1;
- sum -= 10;
- }
- else
- {
- carry = 0;
- }
- tail->next = new ListNode(sum);
- tail = tail->next;
-
- if (l1)
- l1 = l1->next;
- if (l2)
- l2 = l2->next;
- }
-
- if (carry)
- {
- tail->next = new ListNode(1);
- }
-
- return result;
- }
-};
-
-int main()
-{
- ListNode *l1 = new ListNode(2);
- l1->next = new ListNode(4);
- l1->next = new ListNode(3);
-
- ListNode *l2 = new ListNode(5);
- l2->next = new ListNode(6);
- l2->next = new ListNode(4);
-
- ListNode *result = Solution{}.addTwoNumbers(l1, l2);
-
- return 0;
-}