LeetCodeAnimation/0002-Add-Two-Numbers/cpp-0002/main.cpp at master · JoyJava/LeetCodeAnimation · GitHub

History

executable file

49 lines (38 loc) · 1.07 KB

Raw

/// Source : https://leetcode.com/problems/add-two-numbers/description/

/// Author : liuyubobobo

/// Time : 2018-08-09

#include <iostream>

using namespace std;

/// Definition for singly-linked list.

struct ListNode {

int val;

ListNode *next;

ListNode(int x) : val(x), next(NULL) {}

};

/// 时间复杂度: O(n)

/// 空间复杂度: O(n)

class Solution {

public:

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

ListNode *p1 = l1, *p2 = l2;

ListNode *dummyHead = new ListNode(-1);

ListNode* cur = dummyHead;

int carried = 0;

while(p1 || p2 ){

int a = p1 ? p1->val : 0;

int b = p2 ? p2->val : 0;

cur->next = new ListNode((a + b + carried) % 10);

carried = (a + b + carried) / 10;

cur = cur->next;

p1 = p1 ? p1->next : NULL;

p2 = p2 ? p2->next : NULL;

}

cur->next = carried ? new ListNode(1) : NULL;

ListNode* ret = dummyHead->next;

delete dummyHead;

return ret;

}

};

int main() {

return 0;

}

LeetCodeAnimation/0002-Add-Two-Numbers/cpp-0002/main.cpp at master · JoyJava/LeetCodeAnimation · GitHub

Expand file tree

Breadcrumbs

main.cpp

Latest commit

History

Breadcrumbs

main.cpp

File metadata and controls